Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #64691573

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 (mihai_moldovan) 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 #64691573 Utilizator Mihai Andrei (qwerty123g)
Fișier cladiri7.cpp Dimensiune 829 B
Data încărcării 23 Mai 2026, 15:58 Scor/rezultat 100 puncte

Evaluare

Mesaj compilare

cladiri7.cpp: In function ‘int main()’:
cladiri7.cpp:28:22: warning: unused variable ‘nr’ [-Wunused-variable]
   28 |     long long int k, nr = 0, rez=0;
      |                      ^~

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.001 secunde OK. 5 5
4 0.003 secunde OK. 5 5
5 0.002 secunde OK. 5 5
6 0.012 secunde OK. 6 6
7 0.037 secunde OK. 6 6
8 0.035 secunde OK. 6 6
9 0.024 secunde OK. 6 6
10 0.025 secunde OK. 6 6
11 0.021 secunde OK. 8 8
12 0.023 secunde OK. 9 9
13 0.038 secunde OK. 10 10
14 0.042 secunde OK. 10 10
15 0.04 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!