Fişierul intrare/ieşire: | free.in, free.out | Sursă | Summer Challenge 1 |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
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.
Cerinta
Dandu-se N numarul de celule din Inchisoarea Vesela calculati numarul detinutilor nefericiti care raman in continuare in celulele lor.
Date de intrare
Pe prima linie a fisierului de intrare free.in se afla N, numarul de celule din Inchisoarea Vesela.
Date de iesire
Fisierul de iesire free.out va contine X, numarul detinutilor care vor ramane in continuare inchisi.
Restrictii si precizari
- 1 ≤ N ≤ 10100
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).