Diferențe pentru problema/ruleta1 între reviziile #7 si #23

== include(page="template/taskheader" task_id="ruleta1") ==

Nicușor este elev în clasa a VI-a și s-a gândit că este suficient de mare ca să inventeze un joc nou. Are doar o foaie de hârtie și un pix. Scrie mai întâi n numere naturale în cerc. Acestea formează Ruleta numerelor. Jocul se desfășoară după următoarele reguli:

_Notă: această problemă a fost modificată față de original:_
 
* _Am înlocuit testele 5 și 6 cu teste maximale, inexistente în original._
* _Am mărit timpul de la o secundă, pentru a putea accepta soluții eficiente._
 
_Soluția comisiei nu trece cele două teste maximale, deci cei ce implementați acea soluție veți pica testele maximale. Succes!_
 
 
 
 
Nicușor este elev în clasa a VI-a și s-a gândit că este suficient de mare ca să inventeze un joc nou. Are doar o foaie de hârtie și un pix. Scrie mai întâi *n* numere naturale în cerc. Acestea formează _[*Ruleta numerelor*]_. Jocul se desfășoară după următoarele reguli:

* se parcurge șirul numerelor în sensul deplasării acelor de ceasornic;
* se pornește de fiecare dată de la același element;
* se execută de fiecare dată o rotație completă;
* fiecare element nenul se scade din elementul imediat următor doar dacă este mai mic sau egal cu acesta și nenul;

Exemplu. Dacă notăm cu R1, R2, R3, R4, R5, R6, R7, R8 șirul numerelor ce formează ruleta din figura 1, atunci, o rotație completă realizează următoarele modificări asupra numerelor din listă:

h3. Exemplu
 
Dacă notăm cu [*R[~1~]*], [*R[~2~]*], [*R[~3~]*], [*R[~4~]*], [*R[~5~]*], [*R[~6~]*], [*R[~7~]*], [*R[~8~]*] șirul numerelor ce formează ruleta din figura 1, atunci, o rotație completă realizează următoarele modificări asupra numerelor din listă:

!problema/ruleta1?ruleta1_1.jpg! !problema/ruleta1?ruleta1_2.jpg!

- ruleta se oprește atunci când execută o rotație completă și nu se modifică nici o valoare din șirul elementelor.
Exemplu. Pentru ruleta din figura 1 se execută 4 rotații (dintre care 3 în care se fac modificări):

* ruleta se oprește atunci când execută o rotație completă și nu se modifică nici o valoare din șirul elementelor.
 
h3. Exemplu
 
Pentru ruleta din figura 1 se execută 4 rotații (dintre care 3 în care se fac modificări):

!problema/ruleta1?ruleta1_3.jpg!
h2. Cerințe

Scrieți un program care să determine, pentru un șir de n numere naturale care indică starea inițială a ruletei, numărul r de rotații complete efectuate respectând regulile jocului până la încheierea acestuia și numărul t al elementelor nenule aflate în șir la încheierea jocului.

Scrieți un program care să determine, pentru un șir de *n* numere naturale care indică starea inițială a ruletei, numărul *r* de rotații complete efectuate respectând regulile jocului până la încheierea acestuia și numărul *t* al elementelor nenule aflate în șir la încheierea jocului.

h2. Date de intrare

h2. Restricții

* 2 ≤ *n* ≤ 10000
* Numerele de pe ruletă sunt numere naturale mai mici sau cel mult egale cu 30000 .

* 2 ≤ *n* ≤ 10 000
* Numerele de pe ruletă sunt numere naturale mai mici sau cel mult egale cu 30 000 .
* Pentru aflarea corectă a numărului *r* de rotații se acordă 70% din punctajul pe test; punctajul integral se acordă dacă ambele valori afișate sunt corecte.

h2. Exemplu

table(example).

table(example).

|_. ruleta1.in |_. ruleta1.out |
| 8
1 2 3 4 3 2 3 1