#3171
Pentru ca locuitorii unui oraș să supraviețuiască, acesta trebuie să aibă o rezervă de cel puțin \( 1\text{ km}^{3} \) de apă. Pentru a face față mai ușor unor catastrofe, orașele pot forma alianțe în care se pot împrumuta reciproc cu apă. Astfel, într-o alianță formată din h orașe, fiecare oraș trebuie să aibă o rezervă de cel puțin \( {h}\text{ km}^{3} \) de apă, pentru a supraviețui locuitorii săi și a putea să împrumute câte \( 1\text{ km}^{3} \) de apă fiecăruia dintre celelalte h-1 orașe aliate.
Se cere să determinați cel mai mare număr de orașe h care se pot alia.
Scrieți un program care citește numărul m de orașe și un șir de m numere naturale strict pozitive reprezentând rezervele de apă ale orașelor, să se determine numărul maxim de orașe h care pot forma o alianță, adică există cel puțin h orașe care pot reține fiecare o cantitate de apă cel puțin egală cu \( h\text{ km}^{3} \).
| Problema | WaterReserve | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 64 MB
|
| Id soluție | #64592267 | Utilizator | |
| Fișier | waterreserve.cpp | Dimensiune | 383 B |
| Data încărcării | 17 Mai 2026, 14:16 | Scor/rezultat | Eroare de compilare |
waterreserve.cpp:2:2: error: invalid preprocessing directive #INCLUDE 2 | #INCLUDE <algorithm> | ^~~~~~~ waterreserve.cpp: In function ‘int main()’: waterreserve.cpp:12:5: error: ‘sort’ was not declared in this scope; did you mean ‘short’? 12 | sort(a+1,a+n+1); | ^~~~ | short waterreserve.cpp:13:11: error: ‘m’ was not declared in this scope; did you mean ‘tm’? 13 | for(i=m;i>=1;i--) | ^ | tm
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema WaterReserve 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ă.