#3860
consecutive1
Se dă un șir (a[1], a[2], ..., a[n])
de numere naturale cuprinse între 1
și n
. Se dau de asemenea Q
interogări, fiecare prin două numere x
, y
: dacă s-ar ordona a[x], a[x+1], ..., a[y]
, se obține sau nu o secvență de numere consecutive? (De exemplu, 5,3,6,4
dacă e ordonată se obține 3,4,5,6
, care este o secvență de numere consecutive). Dându-se Q
întrebări, să se răspundă la acestea. La fiecare interogare, dacă prin sortare se obține o secvență de numere consecutive veți afișa valoarea 1
, iar în caz contrar veți afișa valoarea 0
.
EJOI 2021, sesiunea de antrenament
Problema | consecutive1 | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
Id soluție | #58273270 | Utilizator | |
Fișier | consecutive1.cpp | Dimensiune | 2.19 KB |
Data încărcării | 23 Mai 2025, 14:44 | Scor / rezultat | Eroare de compilare |
consecutive1.cpp: In function 'void build_tree(int, int, int)': consecutive1.cpp:28:27: error: expected unqualified-id before '[' token for ( const auto& [number, freq] : tree[2*node+1].f ){ ^ consecutive1.cpp:28:27: error: expected ';' before '[' token consecutive1.cpp:28:28: error: 'number' was not declared in this scope for ( const auto& [number, freq] : tree[2*node+1].f ){ ^ consecutive1.cpp:28:36: error: 'freq' was not declared in this scope for ( const auto& [number, freq] : tree[2*node+1].f ){ ^ consecutive1.cpp: In lambda function: consecutive1.cpp:28:42: error: expected '{' before ':' token for ( const auto& [number, freq] : tree[2*node+1].f ){ ^ consecutive1.cpp: In function 'void build_tree(int, int, int)': consecutive1.cpp:28:42: error: expected ';' before ':' token consecutive1.cpp:28:42: error: expected primary-expression before ':' token consecutive1.cpp:28:42: error: expected ')' before ':' token consecutive1.cpp:28:42: error: expected primary-expression before ':' token consecutive1.cpp:28:42: error: expected ';' before ':' token consecutive1.cpp: In function 'Node query(int, int, int, int, int)': consecutive1.cpp:45:23: error: expected unqualified-id before '[' token for ( const auto& [number, freq] : right.f ){ ^ consecutive1.cpp:45:23: error: expected ';' before '[' token consecutive1.cpp:45:24: error: 'number' was not declared in this scope for ( const auto& [number, freq] : right.f ){ ^ consecutive1.cpp:45:32: error: 'freq' was not declared in this scope for ( const auto& [number, freq] : right.f ){ ^ consecutive1.cpp: In lambda function: consecutive1.cpp:45:38: error: expected '{' before ':' token for ( const auto& [number, freq] : right.f ){ ^ consecutive1.cpp: In function 'Node query(int, int, int, int, int)': consecutive1.cpp:45:38: error: expected ';' before ':' token consecutive1.cpp:45:38: error: expected primary-expression before ':' token consecutive1.cpp:45:38: error: expected ')' before ':' token consecutive1.cpp:45:38: error: expected primary-expression before ':' token consecutive1.cpp:45:38: error: expected ';' before ':' token consecutive1.cpp: In function 'int main()': consecutive1.cpp:75:70: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if( result.max - result.min + 1 == len && result.f.size() == len){ ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema consecutive1 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ă.