Free

free

==Include(page="template/taskheader" task_id="free")==

== include(page="template/taskheader" task_id="free") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| free.in | free.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="free") ==

==Include(page="template/raw")==
 
Link: [1]File-List
 
Free
 
 
 
 
 
La Inchisoarea Vesela directorul nu a mai avut un incident cu detinutii sai de foarte mult timp. De aceea a decis sa dea drumul catorva dintre ei in urma unui joc. In inchisoare exista N celule. Usa fiecarei celule este actionata de un buton care ii schimba startea(daca e inchisa se deschide, iar daca e deschisa se inchide). Initial toate usile sunt inchise si se vor efectua N pasi. La fiecare pas i directorul va numara din i in i si va apasa butonul in dreptul usii la care se opreste. La sfarsit ii va lasa sa plece pe detinutii din celulele ramase deschise.
 
h2. Cerinta
 
Dandu-se N numarul de celule din Inchisoarea Vesela calculati numarul detinutilor nefericiti care raman in continuare in celulele lor.
 
h2. Date de Intrare
 
Pe prima linie a fisierului de intrare free.in se afla N, numarul de celule din Inchisoarea Vesela.
 
h2. Date de Iesire
 
Fisierul de iesire free.out va contine X, numarul detinutilor care vor ramane in continuare inchisi.
 
h2. Restrictii si precizari
 
. 1 <= N <= 10^100
 
h2. Exemplu
 
free.in free.out
6 4
 
 
 
Explicatii
 
La pasul 1 paznicul va actiona butoanele celulelor 1, 2, 3, 4, 5, 6.
 
La pasul 2 paznicul va actiona butoanele celulelor 2, 4, 6.
 
La pasul 3 paznicul va actiona butoanele celulelor 3, 6.
 
La pasul 4 paznicul va actiona butonul celulei 4.
 
La pasul 5 paznicul va actiona butonul celulei 5.
 
La pasul 6 paznicul va actiona butonul celulei 6.
 
La sfarsit vor ramane deschise doar usile 1 ( a fost actionat o singura data butonul) si 4 (actionat de 3 ori).
 
 
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/free/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="free")==