#3860
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 |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
| Id soluție | #64474942 | Utilizator | |
| Fișier | consecutive1.cpp | Dimensiune | 1.56 KB |
| Data încărcării | 09 Mai 2026, 12:44 | Scor/rezultat | Eroare de compilare |
consecutive1.cpp: In function ‘int main()’: consecutive1.cpp:59:11: error: expected ‘;’ before ‘for’ 59 | cin>>m | ^ | ; 60 | for(int i = 0; i<m; i++){ | ~~~ consecutive1.cpp:60:20: error: ‘i’ was not declared in this scope 60 | for(int i = 0; i<m; i++){ | ^ consecutive1.cpp:37:9: warning: unused variable ‘l’ [-Wunused-variable] 37 | int l = log2(n); | ^
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ă.