Fişierul intrare/ieşire:free.in, free.outSursăSummer Challenge 1
AutorDin FolclorAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.infree.out
64

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content