Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-03-18 23:29:14.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:dicearray.in, dicearray.outSursăAlgoritmiada 2022, Runda 3
AutorTulba-Lecu GabrielAdăugată deGabiTulbaGabi Tulba-Lecu GabiTulba
Timp execuţie pe test0.4 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/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 in sens trigonometric 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 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.indicearray.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?