COCI-11 (2011) - Γύρος #3 - 3 (Pogodak)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Pogodak

Ο Mirko δεν του αρέσουν οι εργασίες στα Λατινικά, γι' αυτό έβαλε στοίχημα με τον Slavko. Ο Loser θα γράφει εργασίες για τους δύο ολόκληρο τον μήνα. Ο Mirko θέλει να κερδίσει, γι' αυτό σχεδίασε αυτό το πρόβλημα που θα μπορούσαν να έχουν κάτι να στοιχηματίσουν.

coci11c3-figure.svg

Στο γραφείο του βρήκε έναν κύβο, με τους αριθμούς 1 έως 6 στις όψεις του. Ο κύβος φαίνεται στην εικόνα. Επιπλέον, το άθροισμα των αριθμών στα απέναντι πρόσωπα είναι ίσο με 7. Αυτό σημαίνει ότι το 6 βρίσκεται στην αντίθετη όψη του 1, το 5 στο αντίθετο του 2 και το 4 στην αντίθετη όψη του 3.
Ο Mirko έχει βάλει τον κύβο στο επάνω αριστερό πεδίο του πίνακα των σειρών R και των στηλών C. Ο κύβος είναι αρχικά προσανατολισμένος με τέτοιο τρόπο ώστε η επάνω πλευρά να δείχνει τον αριθμό 1 και η δεξιά πλευρά τον αριθμό 3.
Ο Mirko κάνει τώρα τις εξής κινήσεις:

  1. Κυλάει τον κύβο προς τα δεξιά, μέχρι να φτάσει στην τελευταία στήλη
  2. Στη συνέχεια το κυλάει προς τα κάτω (στην επόμενη σειρά)
  3. Τώρα κυλά τον κύβο προς τα αριστερά, μέχρι να φτάσει στην πρώτη στήλη
  4. Όπως στο βήμα 2, το κατεβάζει (στην επόμενη σειρά)

Ο Mirko επαναλαμβάνει αυτά τα βήματα για όσο περισσότερο μπορεί, δηλαδή όσο μπορεί να κυλήσει τον κύβο στην επόμενη σειρά. Όταν ένας κύβος φτάσει σε κάποιο πεδίο, ο Mirko σημειώνει τον αριθμό στην κορυφή του κύβου. Στο τέλος αθροίζει όλους τους αριθμούς που είχε γράψει. Ο Mirko έβαλε στοίχημα με τον Slavko ότι θα μπορούσε να υπολογίσει αυτό το ποσό χωρίς λάθος. Βοηθήστε τον Slavko να επαληθεύσει τη λύση του Mirko!

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει δύο θετικούς ακέραιους αριθμούς. R και C\;(1 \leq R,\;C \leq 100\,000), διαστάσεις πίνακας.

Έξοδος

Η πρώτη και μοναδική γραμμή εισόδου πρέπει να περιέχει το άθροισμα που περιγράφεται στην εργασία.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 50% των συνολικών πόντων, τα R και C θα είναι μικρότερα ή ίσα με 100.

Παραδείγματα

input

3 2

output

19
Επεξήγηση του 1ου παραδείγματος:

Οι αριθμοί που έγραψε ο Mirko είναι:

1 4
1 5
3 5

input

3 4

output

42

input

737 296

output

763532

Comments

There are no comments at the moment.