Detalii evaluare #64616592

Rezumat problemă

Î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 (mihai_moldovan) Moldovan Mihai concurs

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 #64616592 Utilizator Cret Cristian (Cret_Cristian)
Fișier cladiri7.cpp Dimensiune 721 B
Data încărcării 18 Mai 2026, 19:30 Scor/rezultat 100 puncte

Evaluare

Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0.001 secunde OK. 5 5
2 0.001 secunde OK. 5 5
3 0.001 secunde OK. 5 5
4 0.001 secunde OK. 5 5
5 0.001 secunde OK. 5 5
6 0.012 secunde OK. 6 6
7 0.018 secunde OK. 6 6
8 0.022 secunde OK. 6 6
9 0.024 secunde OK. 6 6
10 0.024 secunde OK. 6 6
11 0.023 secunde OK. 8 8
12 0.023 secunde OK. 9 9
13 0.044 secunde OK. 10 10
14 0.034 secunde OK. 10 10
15 0.044 secunde OK. 8 8
Punctaj total 100

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!