Rezumat problemă

NumberSearch

#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

Consola Iacob Tudor (IacobTudor) Tudor Iacob concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Arbori de intervale

Rezolvă

Detalii

Problema	NumberSearch	Operații I/O	tastatură/ecran
Limita timp	0.15 secunde	Limita memorie	Total: 8 MB / Stivă 4 MB
Id soluție	#55184784	Utilizator	Onea Tiberiu (tibilica)
Fișier	numbersearch.cpp	Dimensiune	1.65 KB
Data încărcării	04 Ianuarie 2025, 15:08	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

numbersearch.cpp: In function 'int longest_valid_subsequence(int, std::vector<std::pair<int, char> >&)':
numbersearch.cpp:13:16: error: expected unqualified-id before '[' token
     for (auto &[value, op] : operations) {

                ^
numbersearch.cpp:13:16: error: expected ';' before '[' token
numbersearch.cpp:13:17: error: 'value' was not declared in this scope
     for (auto &[value, op] : operations) {

                 ^
numbersearch.cpp:13:24: error: 'op' was not declared in this scope
     for (auto &[value, op] : operations) {

                        ^
numbersearch.cpp: In lambda function:
numbersearch.cpp:13:28: error: expected '{' before ':' token
     for (auto &[value, op] : operations) {

                            ^
numbersearch.cpp: In function 'int longest_valid_subsequence(int, std::vector<std::pair<int, char> >&)':
numbersearch.cpp:13:28: error: expected ';' before ':' token
numbersearch.cpp:13:28: error: expected primary-expression before ':' token
numbersearch.cpp:13:28: error: expected ')' before ':' token
numbersearch.cpp:13:28: error: expected primary-expression before ':' token
numbersearch.cpp:13:28: error: expected ';' before ':' token
numbersearch.cpp:9:15: warning: unused variable 'lower_bound' [-Wunused-variable]
     long long lower_bound = numeric_limits<long long>::min(); // Limita inferioară inițială

               ^
numbersearch.cpp:10:15: warning: unused variable 'upper_bound' [-Wunused-variable]
     long long upper_bound = numeric_limits<long long>::max(); // Limita superioară inițială

               ^
numbersearch.cpp:11:9: warning: unused variable 'max_length' [-Wunused-variable]
     int max_length = 0;

         ^
numbersearch.cpp:60:1: error: expected '}' at end of input
 }

 ^
numbersearch.cpp:60:1: warning: no return statement in function returning non-void [-Wreturn-type]

Cum funcționează evaluarea?