Fişierul intrare/ieşire:vecini.in, vecini.outSursăStelele Informaticii 2003, clasele 9-10
AutorMarius AndreiAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.05 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.invecini.out
5
1 0 0 0 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content