Rezumat problemă

Calafat

#1692

Se dă un șir format din N numere naturale. Pentru fiecare valoare distinctă dintr-o subsecvență cuprinsă între doi indici st si dr considerăm distanța dintre indicii primei și ultimei apariții ale acesteia în cadrul subsecvenței. Dându-se M subsecvențe de forma [st,dr], se cere să se calculeze suma distanțelor corespunzătoare tuturor valorilor distincte din subsecvență.

ONI 2016, clasele XI-XII

Fișiere Candale Silviu (silviu) Denis-Gabriel Mită concurs

Clasa 11 Probleme diverse Probleme diverse Arbori de intervale Arbori indexați binar Șmenul lui Batog (Square Root Decomposition)

Rezolvă

Detalii

Problema	Calafat	Operații I/O	calafat.in/calafat.out
Limita timp	1.5 secunde	Limita memorie	Total: 64 MB / Stivă 64 MB
Id soluție	#64509361	Utilizator	SOFIAN ROSA (ROSA)
Fișier	calafat.cpp	Dimensiune	1.72 KB
Data încărcării	11 Mai 2026, 20:20	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

calafat.cpp:9:1: error: ‘ll’ does not name a type
    9 | ll aint[dim* 4];
      | ^~
calafat.cpp:11:1: error: ‘ll’ does not name a type
   11 | ll rez[dim];
      | ^~
calafat.cpp: In function ‘void push(int)’:
calafat.cpp:22:5: error: ‘aint’ was not declared in this scope; did you mean ‘uint’?
   22 |     aint[nod* 2]+= aint[nod];
      |     ^~~~
      |     uint
calafat.cpp: In function ‘void update(int, int, int, int, int, int)’:
calafat.cpp:29:9: error: ‘aint’ was not declared in this scope; did you mean ‘uint’?
   29 |         aint[nod]+= val;
      |         ^~~~
      |         uint
calafat.cpp: In function ‘int query(int, int, int, int)’:
calafat.cpp:44:16: error: ‘aint’ was not declared in this scope; did you mean ‘uint’?
   44 |         return aint[nod];
      |                ^~~~
      |                uint
calafat.cpp: In function ‘int main()’:
calafat.cpp:84:9: error: ‘rez’ was not declared in this scope
   84 |         rez[q[i].poz]= query(1, 1, n, q[i].st);
      |         ^~~
calafat.cpp:88:17: error: ‘rez’ was not declared in this scope
   88 |         cout << rez[i]<< '\n';
      |                 ^~~
calafat.cpp:56:12: warning: unused variable ‘j’ [-Wunused-variable]
   56 |     int i, j, n, k;
      |            ^

Cum funcționează evaluarea?