#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 | #49674553 | Utilizator | |
Fișier | wl.cpp | Dimensiune | 925 B |
Data încărcării | 11 Martie 2024, 20:19 | Scor / rezultat | 70 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.092 secunde | OK. | 5 | 5 | ||
2 | 0.088 secunde | Caught fatal signal 11 | 5 | 0 | ||
3 | 0.08 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0.324 secunde | OK. | 5 | 5 | ||
5 | 0.356 secunde | OK. | 5 | 5 | ||
6 | 0.092 secunde | OK. | 5 | 5 | ||
7 | 0.06 secunde | OK. | 5 | 5 | ||
8 | 0.092 secunde | OK. | 5 | 5 | ||
9 | 0.24 secunde | OK. | 5 | 5 | ||
10 | 0.096 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0.06 secunde | OK. | 5 | 5 | ||
12 | 0.22 secunde | OK. | 5 | 5 | ||
13 | 0.06 secunde | OK. | 5 | 5 | ||
14 | 0.064 secunde | OK. | 5 | 5 | ||
15 | 0.1 secunde | Caught fatal signal 11 | 5 | 0 | ||
16 | 0.24 secunde | OK. | 5 | 5 | ||
17 | 0.244 secunde | OK. | 5 | 5 | ||
18 | 0.08 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0.184 secunde | Raspuns gresit. | 5 | 0 | ||
20 | 0.324 secunde | OK. | 5 | 5 | ||
Punctaj total | 70 |
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ă.