Chuck
Σας δίνεται ένας πίνακας γραμμών και
στηλών. Όλα τα στοιχεία του πίνακα είναι κατά την απόλυτη τιμή τους μικρότερα ή ίσα με
.
Μπορείτε να εκτελέσετε τις ακόλουθες λειτουργίες:
Λειτουργία | Σημειολογία | Παράδειγμα |
Περιστρέψτε την |
||
Περιστρέψτε την του πίνακα προς τα κάτω |
||
Πολλαπλασιάστε όλα τα στοιχεία της κανένα από αυτά δεν είχε πολλαπλασιαστεί πριν. |
||
Πολλαπλασιάστε όλα τα στοιχεία της κανένα από αυτά δεν είχε πολλαπλασιαστεί πριν. |
Χρησιμοποιώντας περιορισμένο αριθμό από αυτές τις πράξεις, πρέπει να μεγιστοποιήσετε το άθροισμα όλων των στοιχείων του πίνακα.
Είσοδος
Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς: τον αριθμό σειρών και τον αριθμό στηλών
.
Οι επόμενες γραμμές περιέχουν C ακέραιους η καθεμία. Όλοι οι ακέραιοι είναι κατά την απόλυτη τιμή τους μικρότεροι του
.
Έξοδος
Η πρώτη γραμμή πρέπει να περιέχει δύο ακέραιους αριθμούς, το μέγιστο άθροισμα που μπορούμε να λάβουμε και τον αριθμό των πράξεων που χρησιμοποιούνται. Θα ονομάσουμε αυτόν τον αριθμό .
Οι επόμενες
γραμμές πρέπει να περιέχουν οποιαδήποτε ακολουθία πράξεων οδηγεί στο άθροισμα. Κάθε λειτουργία πρέπει να ακολουθεί τη σημείωση που ορίζεται στον παρακάτω πίνακα. Για λεπτομέρειες, ανατρέξτε στα δοκιμαστικά παραδείγματα.
Βαθμολογία
- Εάν το άθροισμα που προκύπτει δεν είναι το μέγιστο, ένα από τα στοιχεία πολλαπλασιάστηκε περισσότερες από μία φορές ή η ακολουθία των πράξεων που εκτυπώθηκαν δεν οδηγεί στο άθροισμα, απονέμονται 0 βαθμοί.
- Διαφορετικά, ο αριθμός των πόντων εξαρτάται από τον αριθμό των λειτουργιών που χρησιμοποιήθηκαν
- Για το
, λαμβάνετε το 100% των πόντων που κατανέμονται σε αυτήν την δοκιμαστική περίπτωση
- Για
, σας απονέμεται το 50% των πόντων που κατανέμονται σε αυτήν την δοκιμαστική περίπτωση.
- Για
, λαμβάνετε
βαθμούς για αυτήν την δοκιμαστική περίπτωση.
- Για το
Παραδείγματα
input
3 4
1 -2 5 200
-8 0 -4 -10
11 4 0 100
output
345 2
rotS 2 1
negR 2
input
3 3
8 -2 7
1 0 -3
-4 -8 3
output
34 4
rotR 1 1
rotS 3 1
negR 2
negR 3
Comments