Rezolva teste online de informatica pentru clasa a IX-a. Cere ajutorul prietenilor sau scrie-ne un email la adresa : contact@model-de.ro .
Usi
Sunt N case in rand, avand cheile in usa, Fiecare locatar al unei case trece si invarte cheile, astfel, daca usa e incuiata o descuie, iar daca e descuiata o incuie.
Primul trece pe la toate usile, al doilea doar pe la usile 2,4,6,… , al treilea ia usile din 3 in 3, in general cel de la usa cu nr. i trece pe la numerele i,2i,3i etc.
Stiind starea initiala a celor N usi aflati starea lor finala (N<=1000000).
Ex.1: N=10, 0010010011 => 1011010001 (0 – usa descuiata, 1- usa incuiata)
Ex.2: N=50000 toate 0 (adica descuiate) => 223 usi incuiate