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 | |
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
- front reprezinta valoarea de pe fata din fata zarului
- left reprezinta valoarea de pe fata din stanga zarului
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 şi să efectueze Q operaţii asupra şirului de zaruri In următorul fel.
O operaţie poate fi descrisă printr-o pereche (l, r, d):
Toate zarurile Z_i cu i de la l la r se rotesc cu 90o de grade pe axa d ࢠ {'x', 'y', 'z'}.
Insert image cu axele si fetele
Gimi vrea să afle care este scorul pe care l-a obţinut după ce a trişat făcând cele Q operaţii.
Date de intrare
Fişierul de intrare dicearray.in ...
Date de ieşire
În fişierul de ieşire dicearray.out ...
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
...