#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 | #50486382 | Utilizator | |
Fișier | wl.cpp | Dimensiune | 1.08 KB |
Data încărcării | 11 Aprilie 2024, 11:25 | Scor / rezultat | Eroare de compilare |
wl.cpp: In function 'int main()': wl.cpp:28:28: error: 'n' was not declared in this scope for(int j=1;j<=n;j+=1) ^ wl.cpp:31:28: error: 'n' was not declared in this scope for(int j=1;j<=n;j+=1) ^ wl.cpp:35:27: error: 'd' was not declared in this scope if(W==d[j]) ^
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ă.