Detalii evaluare: ~64966131

Detalii evaluare #64966131

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

cladiri7

#4971

În orașul Beclean există N clădiri, numerotate de la 1 la N, înălțimile acestora fiind date de șirul H: H[1] este înălțimea primei clădiri, H[2] este înălțimea celei de a doua clădiri, ș.a.m.d.
Pentru oricare două clădiri i, j cu i < j definim gradul de diferențiere ca fiind diferența în valoare absolută dintre înălțimile celor două clădiri, deci grad(i,j) = |H[i] - H[j]|.
Arhitectul Gigel vrea să construiască o nouă clădire, care să se integreze optim în peisajul urban, însă nu este sigur care ar trebui să fie înălțimea ei. Pentru a se decide, Gigel vă roagă să aflați care este al K-lea cel mai mic grad de diferențiere dintre oricare două clădiri din cele date.

Pentru un șir de N clădiri cu înălțimi cunoscute, aflați care este al K-lea cel mai mic grad de diferențiere.

Concursul Interjudețean de Matematică și Informatică SEVER-AUREL GROZE 2026

Fișiere Moldovan Mihai concurs

Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara Two Pointers

Rezolvă

Detalii

Problema	cladiri7	Operații I/O	`cladiri.in`/`cladiri.out`
Limita timp	0.1 secunde	Limita memorie	Total: `64 MB` / Stivă `8 MB`
Id soluție	`#64966131`	Utilizator	Oancea Filip (filipdanieloan)
Fișier	cladiri7.cpp	Dimensiune	1.69 KB
Data încărcării	27 Iunie 2026, 12:00	Scor/rezultat	55 puncte

Evaluare

Mesaj compilare

cladiri7.cpp: In function ‘void subtask2(std::vector<int>&, long long int, int)’:
cladiri7.cpp:35:16: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   35 |     for (auto& [fi, se] : valori) {
      |                ^
cladiri7.cpp: In function ‘int main()’:
cladiri7.cpp:46:12: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |     freopen("cladiri.in", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
cladiri7.cpp:47:12: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   47 |     freopen("cladiri.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

Rezultat evaluare

Test	Timp	Mesaj evaluare	Scor posibil	Scor obținut
1	0.002 secunde	OK.	5	5
2	0.001 secunde	OK.	5	5
3	0.007 secunde	OK.	5	5
4	0.008 secunde	OK.	5	5
5	0.007 secunde	OK.	5	5
6	0.024 secunde	OK.	6	6
7	0.021 secunde	OK.	6	6
8	0.03 secunde	OK.	6	6
9	0.03 secunde	OK.	6	6
10	0.03 secunde	OK.	6	6
11	0.014 secunde	Raspuns gresit.	8	0
12	0.015 secunde	Raspuns gresit.	9	0
13	0.016 secunde	Raspuns gresit.	10	0
14	0.016 secunde	Raspuns gresit.	10	0
15	0.012 secunde	Raspuns gresit.	8	0
Punctaj total					55

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema cladiri7 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!