Rezumat problemă

Median_Heaps

#1901

Se dă un vector de N numere naturale nenule, indexat de la 1.
Se cere să se raspundă la Q interogări de tipul:

• pentru un interval [l, r] din vector, aflați costul total mimin, al egalizării tuturor elementelor din interval.

ad-hoc

Consola Dumitrescu Ovidiu Mihail (dovidiu) Bucă Mihnea-Vicențiu, Ovidiu Mihail Dumitrescu dificilă

Clasa 11 Structuri de date arborescente Structuri de date Șmenul lui Batog (Square Root Decomposition) Arbori indexați binar set multiset

Rezolvă

Detalii

Problema	Median_Heaps	Operații I/O	tastatură/ecran
Limita timp	1.5 secunde	Limita memorie	Total: 8 MB / Stivă 1 MB
Id soluție	#57673048	Utilizator	Andercau Vasile (Andercau_Vasile)
Fișier	median_heaps.cpp	Dimensiune	2.91 KB
Data încărcării	09 Aprilie 2025, 21:40	Scor/rezultat	65 puncte

Evaluare

Mesaj compilare

median_heaps.cpp: In function 'int main()':
median_heaps.cpp:82:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);

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

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

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

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

                              ^

Rezultat evaluare

Cum funcționează evaluarea?