Rezumat problemă

consecutive1

#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

Consola Pracsiu Dan (dnprx) Dan Pracsiu concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers Range Minimum Query

Rezolvă

Detalii

Problema	consecutive1	Operații I/O	tastatură/ecran
Limita timp	1 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#58272676	Utilizator	popa bogdan (memereview)
Fișier	consecutive1.cpp	Dimensiune	1.14 KB
Data încărcării	23 Mai 2025, 14:10	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

consecutive1.cpp: In function 'int main()':
consecutive1.cpp:8:5: error: 'vector' was not declared in this scope
     vector<int> v(n + 1);

     ^
consecutive1.cpp:8:12: error: expected primary-expression before 'int'
     vector<int> v(n + 1);

            ^
consecutive1.cpp:8:12: error: expected ';' before 'int'
consecutive1.cpp:10:16: error: 'v' was not declared in this scope
         cin >> v[i];

                ^
consecutive1.cpp:16:22: error: 'v' was not declared in this scope
         int minVal = v[a], maxVal = v[a];

                      ^
consecutive1.cpp:25:13: error: 'maxVal' was not declared in this scope
             maxVal = max(maxVal, v[i]);

             ^
consecutive1.cpp:32:14: error: 'maxVal' was not declared in this scope
         if ((maxVal - minVal) % len != 0) {

              ^
consecutive1.cpp:36:18: error: 'maxVal' was not declared in this scope
         int r = (maxVal - minVal) / len;

                  ^

Cum funcționează evaluarea?