Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dicearray.in, dicearray.out | Sursă | Algoritmiada 2022, Runda 3 |
| Autor | Tulba-Lecu Gabriel | Adăugată de |  Gabi Tulba-Lecu •GabiTulba |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dice Array
Gimi şi Victor, doi tovaraşi buni, într-o după-amiză de vară s-au hotărât să joace barbut. Jocul de barbut constă in aruncarea a N zaruri si astfel obţinerea unui şir Z de N zaruri. Scorul se obţine prin însumarea punctelor de pe faţa de deasupra a celor N zaruri.
Toate zarurile au următoarea desfăşurare plană:
Întrucât suma valorilor de pe două feţe opuse ale unui zar este mereu 7, un zar poate fi descris printr-un triplet (top, front, left), unde:
- top reprezinta valoarea de pe fata de deasupra zarului (perpendiculară pe axa oY)
- front reprezinta valoarea de pe fata din fata zarului (perpendiculară pe axa oX)
- left reprezinta valoarea de pe fata din stanga zarului (perpendiculară pe axa oZ)
De exemplu, zarul (6, 2, 3) arată astfel:
Când Gimi aruncă cu zarurile îi zice lui Victor: "Scoate mă si tu o ţigară până dau eu cu zarurile astea."
Cât timp Victor este distras, Gimi are timp să trişeze prin evectuarea a Q operaţii asupra şirului de zaruri. O operaţie poate fi descrisă printr-o pereche (l, r, d) astfel:
- toate zarurile Z_i cu i de la l la r se rotesc in sens trigonometric (invers acelor de ceasornic) cu 90o de grade pe axa d ∈ {'x', 'y', 'z'} în următorul mod:
Insert image cu axele si fetele
Gimi vrea să afle care este scorul pe care l-a obţinut după ce a aplicat cele Q operaţii asupra şirului.
Date de intrare
Fişierul de intrare dicearray.in va conţine pe prima linie două numere naturale N şi Q, reprezentând numărul de zaruri şi numărul de operaţii.
Pe următoarele N linii se vor afla câte trei numere (top, front, left) ce descriu zarurile.
Pe următoarele Q linii se se vor află două numere (l, r) şi un caracter d ∈ {'x', 'y', 'z'} reprezentând operaţiile făcute asupra şirului de zaruri.
Date de ieşire
În fişierul de ieşire dicearray.out se va afla un singur număr S, reprezentând scorul pe care l-a obţinut Gimi după ce a evectuat cele Q operaţii.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| dicearray.in | dicearray.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
