Fișierul intrare/ieșire	roata1.in, roata1.out	Sursă	ONI 2019 clasa a 6-a
Autor	Rodica Pintea	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.15 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Roata1 (clasa a 6-a)

Cei N elevi participanți la olimpiadă au fost invitați să admire panorama orașului din roata cu N locuri instalată în Orășelul Copiilor. Fiecare elev poartă un tricou inscripționat cu un număr natural, numerele de pe tricouri fiind diferite două câte două și având valori cuprinse între 1 și N. Inițial, ei ocupă toate cele N locuri din roată, începând cu cel mai de jos scaun și continuând cu următoarele scaune, în sensul acelor de ceasornic. Roata se mișcă circular, în sensul acelor de ceasornic, cu un număr de poziții, se oprește și elevul aflat pe scaunul cel mai de jos coboară. În continuare, ea se rotește în același sens, un număr
mai mare de poziții, apoi se oprește și coboară elevul aflat pe scaunul cel mai de jos și așa mai departe până când coboară toți elevii.

Cerințe

Cunoscându-se numărul N de elevi, precum și numerele de pe tricouri, în ordinea în care elevii se află inițial în roată, să se determine N numere reprezentând pozițiile cu care roata se mișcă circular pentru a coborî fiecare elev, astfel încât elevii să coboare din roată în ordinea crescătoare a numerelor de pe tricou.

Cele N numere de poziții trebuie să fie în ordine strict crescătoare, iar numărul total de poziții trebuie să fie minim.

Date de intrare

Din fișierul roata1.in se citește de pe prima linie N, reprezentând numărul de elevi, și apoi se citesc de pe linia a doua N numere naturale distincte, separate prin câte un spațiu, reprezentând numerele de pe tricouri.

Date de ieșire

În fișierul roata1.out se vor scrie N numere, în ordine strict crescătoare, reprezentând numerele de pozițiile cerute.

Restricții

• 2 ≤ N ≤ 50000;
• pentru 50% din punctaj, 2 ≤ N ≤ 1000;
• dacă, inițial, elevul cu tricoul inscripționat cu 1 se află în scaunul cel mai de jos al roții, el va coborî după ce roata se va mișca N poziții și va ajunge din nou pe scaunul cel mai de jos.

Exemplu