free

Free

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

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

Poveste ...
h2. Cerinta
 
...

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. Restrictii

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 |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. free.in |_. free.out |
| 6 | 4 |

== include(page="template/taskfooter" task_id="free") ==

h3. 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).
 
 
==Include(page="template/taskfooter" task_id="free")==
 
 

1154