Diferențe pentru problema/ruleta1 între reviziile #1 si #2

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

Poveste și cerință...

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ă:
 
h2. Cerinta
 
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

Fișierul de intrare $ruleta1.in$ conține pe prima linie numărul n de numere naturale așezate în cerc iar pe linia a doua, separate prin câte un spațiu, cele n valori , în ordinea deplasării, începând cu elementul de la care pornește ruleta.

Fișierul de intrare $ruleta1.in$ ...

h2. Date de ieșire

În fișierul de ieșire $ruleta1.out$ ...

Fișierul de ieșire $ruleta1.out$ conține pe prima linie, separate printr-un spațiu, valorile r și t (în această ordine).

h2. Restricții

* $... ≤ ... ≤ ...$

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

h2. Exemplu