Rezumat problemă

Cartita

#3759

În grădina lui Macarie există un șir de N morcovi, numerotați de la 1 la N. Ca să știe unde sunt plantați, Macarie a făcut câte o grămăjoară de pământ în dreptul fiecărui morcov și a notat înălțimea fiecăreia exprimată în centimetri. Astfel morcovul i are în dreptul său o grămăjoară de pământ cu înălțimea de h[i] centimetri. Ajutați-l pe Macarie să identifice înălțimea grămăjoarei celui mai tentant morcov, pentru mai multe intervale date, după efectuarea tuturor modificărilor realizate de cârtiță.

ONSEPI, 2021, baraj juniori

Fișiere Pracsiu Dan (dnprx) Dana Lica concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Smenul lui Mars (Difference Arrays) Șmenul lui Batog (Square Root Decomposition) Range Minimum Query

Rezolvă

Detalii

Problema	Cartita	Operații I/O	cartita.in/cartita.out
Limita timp	0.25 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#57924804	Utilizator	Ivasc Cornelia (cornelia)
Fișier	cartita.cpp	Dimensiune	1.49 KB
Data încărcării	01 Mai 2025, 22:01	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cartita.cpp:8:13: error: 'NM' was not declared in this scope
 int rmq[21][NM], mars[3][NM], logaritm[NMAX + 1];

             ^
cartita.cpp:8:26: error: 'NM' was not declared in this scope
 int rmq[21][NM], mars[3][NM], logaritm[NMAX + 1];

                          ^
cartita.cpp:8:40: error: 'NMAX' was not declared in this scope
 int rmq[21][NM], mars[3][NM], logaritm[NMAX + 1];

                                        ^
cartita.cpp: In function 'int main()':
cartita.cpp:14:5: error: 'logaritm' was not declared in this scope
     logaritm[1] = 0;

     ^
cartita.cpp:15:12: error: 'rmq' was not declared in this scope
     fin >> rmq[0][1];

            ^
cartita.cpp:30:9: error: 'mars' was not declared in this scope
         mars[0][1] += x;

         ^
cartita.cpp:46:9: error: 'mars' was not declared in this scope
         mars[0][i] += mars[0][i-1];

         ^
cartita.cpp:53:9: error: 'i' was not declared in this scope
    for( i=1,lg=2; lg<=n ; i++,lg=2*lg )

         ^
cartita.cpp:53:13: error: 'lg' was not declared in this scope
    for( i=1,lg=2; lg<=n ; i++,lg=2*lg )

             ^
cartita.cpp:53:23: error: 'n' was not declared in this scope
    for( i=1,lg=2; lg<=n ; i++,lg=2*lg )

                       ^
cartita.cpp:54:14: error: 'j' was not declared in this scope
         for( j=1 ; j+lg-1<=n ; j++ )

              ^
cartita.cpp:66:9: error: 'i' was not declared in this scope
         i=0;

         ^

Cum funcționează evaluarea?