#4138
proeminenta
Cea mai cunoscută măsură a unui vârf de munte este altitudinea sa. Vârfuri secundare ale unui munte înalt pot avea altitudini considerabile, dar în general acestea nu sunt atât de relevante. Din acest motiv, geografii au introdus o nouă măsură pentru un vârf: proeminenţa. Un profil este o reprezentare a altitudinilor în puncte succesive, între care ne putem deplasa la stânga sau dreapta. Scrieţi un program care, cunoscând configuraţia unui profil, rezolvă următoarele două cerinţe:
1) determină numărul de vârfuri existente pe profilul respectiv;
2) determină proeminenţa fiecărui vârf de pe profil.
Problema | proeminenta | Operații I/O |
proeminenta.in /proeminenta.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50114253 | Utilizator | |
Fișier | proeminenta.cpp | Dimensiune | 2.31 KB |
Data încărcării | 27 Martie 2024, 14:56 | Scor / rezultat | 80 puncte |
proeminenta.cpp:2:0: warning: "INT_MAX" redefined [enabled by default] #define INT_MAX 2e9 ^ In file included from /usr/include/c++/4.8/climits:41:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:39, from proeminenta.cpp:1: /usr/lib/gcc/i686-linux-gnu/4.8/include-fixed/limits.h:120:0: note: this is the location of the previous definition #define INT_MAX __INT_MAX__ ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | OK. | 10 | 10 | ||
8 | 0.004 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0.004 secunde | OK. | 10 | 10 | ||
10 | 0.08 secunde | OK. | 10 | 10 | ||
11 | 0.26 secunde | OK. | 10 | 10 | ||
12 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 80 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema proeminenta face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.