#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 | #37490095 | Utilizator | |
Fișier | wl.cpp | Dimensiune | 764 B |
Data încărcării | 04 Septembrie 2022, 20:14 | Scor / rezultat | 0 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.04 secunde | Raspuns gresit. | 5 | 0 | ||
2 | Depășit | Limita de timp depășită | 5 | 0 | ||
3 | 0.064 secunde | Raspuns gresit. | 5 | 0 | ||
4 | Depășit | Limita de timp depășită | 5 | 0 | ||
5 | Depășit | Limita de timp depășită | 5 | 0 | ||
6 | 0.04 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.056 secunde | Raspuns gresit. | 5 | 0 | ||
8 | Depășit | Limita de timp depășită | 5 | 0 | ||
9 | 0.46 secunde | Raspuns gresit. | 5 | 0 | ||
10 | Depășit | Limita de timp depășită | 5 | 0 | ||
11 | 0.072 secunde | Raspuns gresit. | 5 | 0 | ||
12 | Depășit | Limita de timp depășită | 5 | 0 | ||
13 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
15 | Depășit | Limita de timp depășită | 5 | 0 | ||
16 | Depășit | Limita de timp depășită | 5 | 0 | ||
17 | Depășit | Limita de timp depășită | 5 | 0 | ||
18 | 0.464 secunde | Raspuns gresit. | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
20 | Depășit | Limita de timp depășită | 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ă.