Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bicicleta.in, bicicleta.out | Sursă | ad-hoc |
| Autor | Ciprian Oprisa | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bicicleta
Gigel are o bicicletă pe care o securizeaza cu un lacăt cu cifru. Lacătul este format din K inele. Pe fiecare inel sunt dispuse circular cifrele de la 0 la 9. Fiecare inel poate fi rotit astfel încât să afişeze una din cifre, ordinea fiind 0→1→2→3→4→5→6→7→8→9→0 (nu se poate roti în sens invers).
Costel vrea să fure bicicleta lui Gigel, dar nu cunoaşte cifrul secret. În momentul de faţă, bicicleta este blocată, iar cifrul afişat este 00..0. În fiecare secundă, Costel roteşte un inel cu exact o poziţie, astfel încât să ajungă la o combinaţie care nu a mai fost încercată până acum. Costel va prefera la fiecare pas inelul cel mai din dreapta care se poate roti cu o poziţie astfel încât să nu se repete nici un cifru încercat.
De exemplu, primele 20 de cifruri încercate de Costel sunt:
1
2
3
4
5
6
7
8
9
19
10
11
12
13
14
15
16
17
18
28
Date de intrare
Fişierul de intrare bicicleta.in ...
Date de ieşire
În fişierul de ieşire bicicleta.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| bicicleta.in | bicicleta.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
