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, 3, 5) arată astfel.
Insert (6, 3, 5) imagine
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 90 de grade pe axa d (unde d poate fi x, y sau 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
...