Rezumat problemă

SumOfAll

#4532

Se dă un vector de N numere naturale. Se dau de asemenea Q query-uri de forma l r, unde se cere suma tuturor subsecvențelor de elemente consecutive. Mai formal, pentru fiecare query [l, r], se cere rezultatul funcției F(l, r) = \( \sum_{i=l}^{r} \sum_{j=i}^{r} \) S(i, j), unde S(l, r) este suma tuturor elementelor din secvența [l, r].

Consola Moldovan Robert (use KN) (moldovan_robert_lol) Robert Moldovan dificilă

Clasa 11 Probleme diverse Probleme diverse Sume parțiale Structuri de date Algoritmul lui Mo Arbori de intervale Formula

Rezolvă

Detalii

Problema	SumOfAll	Operații I/O	tastatură/ecran
Limita timp	1.5 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#55138876	Utilizator	Traian Mihai Danciu (TraianDanciu)
Fișier	sumofall.cpp	Dimensiune	737 B
Data încărcării	29 Decembrie 2024, 17:23	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sumofall.cpp:4:21: warning: missing terminating ' character [enabled by default]
 const int MAXN = 500'000;

                     ^
sumofall.cpp:4:1: error: missing terminating ' character
 const int MAXN = 500'000;

 ^
sumofall.cpp:6:1: error: expected ',' or ';' before 'uint32_t'
 uint32_t sp0[MAXN + 1], sp1[MAXN + 1], sp2[MAXN + 1];

 ^
sumofall.cpp: In function 'int main()':
sumofall.cpp:18:5: error: 'sp0' was not declared in this scope
     sp0[i] = sp0[i - 1] + val;

     ^
sumofall.cpp:19:5: error: 'sp1' was not declared in this scope
     sp1[i] = sp1[i - 1] + i * val;

     ^
sumofall.cpp:20:5: error: 'sp2' was not declared in this scope
     sp2[i] = sp2[i - 1] + i * i * val;

     ^
sumofall.cpp:27:24: error: 'sp2' was not declared in this scope
     uint32_t answer = (sp2[r] - sp2[l - 1]) * (-1);

                        ^
sumofall.cpp:28:16: error: 'sp1' was not declared in this scope
     answer += (sp1[r] - sp1[l - 1]) * (l + r);

                ^
sumofall.cpp:29:16: error: 'sp0' was not declared in this scope
     answer += (sp0[r] - sp0[l - 1]) * (r - l - l * r + 1);

                ^

Cum funcționează evaluarea?