| Fişierul intrare/ieşire: | towerx.in, towerx.out | Sursă | Lot Deva 2013 - Baraj 1 Seniori |
| Autor | Adrian Panaete | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | towerx.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
