#4045
wl
Kida a descoperit un nou joc, prin care pornind de la un număr oarecare poate ajunge la alte numere prin niște pași simpli: dacă la un moment de timp, T
, Kida are numărul W, atunci la momentul de timp T + 1
ea poate să ajungem la orice alt număr L
dacă:
L < W
L
este divizibil cu W - L
W
este divizibil cu W - L
2 * L ≥ W
Kida are o mulțime de N
numere, notată cu D
. Acum, ea își pune Q
întrebări de tipul: Dacă aș porni la momentul de timp T = 0
și aș avea numărul x
, care este momentul de timp minim la care aș putea sa ajung la un număr din mulțimea D
folosind regulile jocului descris mai sus? Dacă nu se poate ajunge la niciun număr din mulțimea D
, atunci Kida va considera că răspunsul este -1
.
Concursul InfoCEX HD, Februarie 2022
Problema | wl | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
Id soluție | #49674630 | Utilizator | |
Fișier | wl.cpp | Dimensiune | 1.06 KB |
Data încărcării | 11 Martie 2024, 20:21 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.088 secunde | OK. | 5 | 5 | ||
2 | 0.344 secunde | OK. | 5 | 5 | ||
3 | 0.092 secunde | OK. | 5 | 5 | ||
4 | 0.228 secunde | OK. | 5 | 5 | ||
5 | 0.232 secunde | OK. | 5 | 5 | ||
6 | 0.088 secunde | OK. | 5 | 5 | ||
7 | 0.064 secunde | OK. | 5 | 5 | ||
8 | 0.088 secunde | OK. | 5 | 5 | ||
9 | 0.208 secunde | OK. | 5 | 5 | ||
10 | 0.088 secunde | OK. | 5 | 5 | ||
11 | 0.06 secunde | OK. | 5 | 5 | ||
12 | 0.216 secunde | OK. | 5 | 5 | ||
13 | 0.06 secunde | OK. | 5 | 5 | ||
14 | 0.06 secunde | OK. | 5 | 5 | ||
15 | 0.236 secunde | OK. | 5 | 5 | ||
16 | 0.228 secunde | OK. | 5 | 5 | ||
17 | 0.352 secunde | OK. | 5 | 5 | ||
18 | 0.08 secunde | OK. | 5 | 5 | ||
19 | 0.156 secunde | OK. | 5 | 5 | ||
20 | 0.22 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema wl face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.