#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 | tastatură/ecran |
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
Id soluție | #46741646 | Utilizator | |
Fișier | wl.cpp | Dimensiune | 740 B |
Data încărcării | 21 Noiembrie 2023, 20:48 | Scor / rezultat | 0 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.028 secunde | Raspuns gresit. | 5 | 0 | ||
2 | Depășit | Limita de timp depășită | 5 | 0 | ||
3 | 0.168 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0.176 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0.32 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.028 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0.148 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0.128 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0.16 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
15 | Depășit | Limita de timp depășită | 5 | 0 | ||
16 | 0.176 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.28 secunde | Raspuns gresit. | 5 | 0 | ||
18 | 0.308 secunde | Raspuns gresit. | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
20 | 0.168 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 0 |
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ă.