Fişierul intrare/ieşire:towerx.in, towerx.outSursăLot Deva 2013 - Baraj 1 Seniori
AutorAdrian PanaeteAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Towerx

Se consideră un şir format din N numere naturale indexate de la 1 la N. Iniţial şirul conţine numai valori nule şi se va completa cu numere naturale după cum urmează. Se parcurge de mai multe ori şirul de la poziţia 1 la poziţia N şi ori de câte ori se întâlneşte o valoare nulă se înlocuieşte cu cea mai mică valoare nenulă X care nu există în şir. În acelaşi timp toate valorile nenule şi strict mai mici decât X se înlocuiesc cu zero. Parcurgerile se opresc în momentul în care şirul conţine numai valori nenule.

Cunoscând N să se determine şirul în forma finala.

Date de intrare

Fişierul de intrare towerx.in conţine pe prima linie un număr natural nenul N – lungimea şirului.

Date de ieşire

Fişierul de ieşire towerx.out va conţine pe prima linie N numere naturale separate prin câte un spaţiu reprezentând elementele şirului în forma finală.

Restricţii

  • 1 ≤ N ≤ 10.000

Exemplu

towerx.intowerx.out
3
3 1 2

Explicaţie

Şirul trece prin următoarele forme.

0 0 0
1 0 0
0 2 0
0 2 1
3 0 0
3 1 0
3 0 2
3 1 2

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content