Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | towerx.in, towerx.out | Sursă | Lot Deva 2013 - Baraj 1 Seniori |
Autor | Adrian Panaete | Adăugată de | |
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.
Date de intrare
Fişierul de intrare towerx.in ...
Date de ieşire
În fişierul de ieşire towerx.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
towerx.in | towerx.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...