#3818
Doi băieți A și B se joacă un joc, B se gândește la un număr și A încearcă să îl ghicească. A îl poate întreba pe B un număr și B îi spune dacă numărul la care se gândește este mai mare sau mai mic. A este băiat uituc așa că nu va ține cont doar de ultimul răspuns al lui B. O operație este codificată printr-un număr si un caracter separate printr-un spațiu, de exemplu 5 > înseamnă că A întreabă despre 5 si B îi spune ca numărul la care se gândește este mai mare. O secvență are sens pentru A dacă el ține cont de ultimul răspuns al lui B. Dănduse n operații să se determine un lungimea maximă a unui subșir de operații care au sens pentru A.
infoleague.net propunere runda 1, problema 1
| Problema | NumberSearch | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.15 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
| Id soluție | #57820751 | Utilizator | |
| Fișier | numbersearch.cpp | Dimensiune | 2.19 KB |
| Data încărcării | 22 Aprilie 2025, 11:58 | Scor/rezultat | Eroare de compilare |
numbersearch.cpp: In function 'int main()': numbersearch.cpp:66:19: error: expected ';' before 'i' for(int i = n i >= 1; i--){ ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NumberSearch 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ă.