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	#31338056	Utilizator	sadfsadasdf asdfews (cacaciuciu00)
Fișier	consecutive1.cpp	Dimensiune	1.62 KB
Data încărcării	10 Octombrie 2021, 22:18	Scor/rezultat	60 puncte

Evaluare

Mesaj compilare

consecutive1.cpp: In function 'int main()':
consecutive1.cpp:66:17: warning: unused variable 'sm' [-Wunused-variable]
         int s,d,sm=0;

                 ^
consecutive1.cpp:26:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);

                   ^
consecutive1.cpp:30:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&v[i]);

                          ^
consecutive1.cpp:62:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&q);

                   ^
consecutive1.cpp:67:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d",&s,&d);

                             ^

Rezultat evaluare

Cum funcționează evaluarea?