time
De cand au aparut,
oamenii au masurat timpul în cele mai diverse moduri. Au inventat
dispozitive solare, au utilizat apa, nisipul, pietrele si câte si
mai câte ale inovatii. Ceasul cu bile functioneaza
in modul urmator: |
![]() |
Cerinta
Cunoscand numarul initial de n
de bile folosite sa se determine dupa câte zile, la inceputul zilei, apare
prima repetare a configuratiei initiale de bile, cea de la pornirea ceasului.
Initial, sirul de bile contine, în ordine, bilele numerotate de la 1 la
n-1 iar ceasul contine o singura
bila, bila numerotata cu n, bila
aflata in casuta destinata orelor.
Date de
intrare
Programul nu citeste date.
Date de
iesire
Fisierul de iesire 0-time.out
va contine 101 linii, cate o linie pentru fiecare valoare de la 27 la 127, valoare
care reprezinta numarul de bile aflate initial în sir. Valoarea de pe
linia 1 reprezinta numarul de zile (perioade de 24 ore) dupa care apare din
nou configuratia initialã a sirului de 27 bile. Valoarea de pe linia
2 reprezinta numarul de zile (perioade de 24 ore) dupa care apare din nou configuratia
initialã a sirului de 28 bile. Valoarea de pe linia i
reprezinta numarul de zile (perioade de 24 ore) dupa care apare din nou configuratia
initiala a sirului de 26+i bile.
Pe site nu veti trimite solutia problemei, ci fisierul 0-time.out care contine rezultatele.
Exemple
0-time.out | Explicatii |
6 ... 60 ... |
Pe linia 1: dupa 6
zile apare din nou configuratia initiala a celor 27 bile ... Pe linia 4: dupa 60 zile apare din nou configuratia initiala a celor 30 bile ... |
Timp maxim de executie/test - nu este cazul.
Marinel
Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.com