#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 | #51438955 | Utilizator | |
Fișier | consecutive1.cpp | Dimensiune | 1.45 KB |
Data încărcării | 17 Iunie 2024, 10:43 | Scor / rezultat | Eroare de compilare |
consecutive1.cpp:6:21: error: size of array 'rmq' is too large int rmq[NMAX + 1][18], LOG[NMAX + 1]; ^ consecutive1.cpp:7:22: error: size of array 'rmax' is too large int rmax[NMAX + 1][18]; ^ consecutive1.cpp: In function 'int query1(int, int)': consecutive1.cpp:11:16: error: 'rmq' was not declared in this scope return min(rmq[x][k], rmq[y - (1 << k) + 1][k]); ^ consecutive1.cpp: In function 'int query2(int, int)': consecutive1.cpp:16:16: error: 'rmax' was not declared in this scope return max(rmax[x][k], rmax[y - (1 << k) + 1][k]); ^ consecutive1.cpp: In function 'int main()': consecutive1.cpp:29:9: error: 'rmq' was not declared in this scope rmq[i][0] = a[i]; ^ consecutive1.cpp:30:9: error: 'rmax' was not declared in this scope rmax[i][0] = a[i]; ^ consecutive1.cpp:34:13: error: 'rmq' was not declared in this scope rmq[i][j] = min(rmq[i][j - 1], rmq[i + (1 << (j - 1))][j - 1]); ^ consecutive1.cpp:39:13: error: 'rmax' was not declared in this scope rmax[i][j] = max(rmax[i][j - 1], rmax[i + (1 << (j - 1))][j - 1]); ^ consecutive1.cpp: In function 'int query1(int, int)': consecutive1.cpp:12:1: warning: control reaches end of non-void function [-Wreturn-type] } ^ consecutive1.cpp: In function 'int query2(int, int)': consecutive1.cpp:17:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
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ă.