Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | vecini.in, vecini.out | Sursă | Stelele Informaticii 2003, clasele 9-10 |
| Autor | Marius Andrei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Vecini
In Drumul Taberei exista un bloc foarte ciudat. In primul an cand a fost construit (sa presupunem anul 1) avea un singur etaj, dupa care in fiecare an se construieste un alt etaj, astfel incat in anul X blocul va avea X etaje. Dar acesta nu este singurul lucru ciudat. Si modul in care este ocupat fiecare etaj este foarte ciudat. La etajul 1, primul etaj incepand numaratoarea de jos, sta tot timpul adiministratorul, deci este tot timpul ocupat. Deasemenea ultimul etaj, fiind nou, este tot timpul ocupat. Restul etajelor insa sunt ocupate sau libere dupa regulile:
- daca anul trecut etajul curent si etajul de dedesubt au fost ocupate, atunci etajul va fi liber anul acesta
- daca anul trecut etajul curent si etajul de dedesubt au fost libere, atunci etajul va fi liber anul acesta
- daca anul trecut etajul curent a fost ocupat si etajul de dedesubt a fost liber, atunci etajul va fi ocupat anul acesta
- daca anul trecut etajul curent a fost liber si etajul de dedesubt a fost ocupat, atunci etajul va fi ocupat anul acesta
Cerinta
Scrieti un program care determina configuratia etajelor dupa N ani de la constructie.
Date de intrare
Fisierul de intrare vecini.in contine un singur numar natural N, care reprezinta numarul de ani.
Date de iesire
In fisierul vecini.out se vor scrie N numere separate intre ele de un spatiu. Numerele reprezinta starea fiecarui etaj, incepand de la etajul 1. Reprezentarea este 0 pentru liber si 1 pentru ocupat.
Restrictii
- 2 ≤ N ≤ 100 000
Exemplu
| vecini.in | vecini.out |
|---|---|
| 5 | 1 0 0 0 1 |
