Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-03-18 21:52:51.
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:

  1. top reprezinta valoarea de pe fata de deasupra zarului
  2. front reprezinta valoarea de pe fata din fata zarului
  3. 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.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?