#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 | #63226135 | Utilizator | |
| Fișier | waterreserve.cpp | Dimensiune | 590 B |
| Data încărcării | 22 Februarie 2026, 14:23 | Scor/rezultat | 68 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 1 | 1 | ||
| 2 | 0 secunde | OK. | 2 | 2 | ||
| 3 | 0 secunde | OK. | 2 | 2 | ||
| 4 | 0 secunde | OK. | 2 | 2 | ||
| 5 | 0 secunde | OK. | 2 | 2 | ||
| 6 | 0 secunde | OK. | 2 | 2 | ||
| 7 | 0 secunde | OK. | 2 | 2 | ||
| 8 | 0 secunde | OK. | 2 | 2 | ||
| 9 | 0 secunde | OK. | 3 | 3 | ||
| 10 | 0 secunde | OK. | 3 | 3 | ||
| 11 | 0 secunde | OK. | 3 | 3 | ||
| 12 | 0 secunde | OK. | 3 | 3 | ||
| 13 | 0 secunde | OK. | 3 | 3 | ||
| 14 | 0 secunde | OK. | 3 | 3 | ||
| 15 | 0 secunde | OK. | 3 | 3 | ||
| 16 | 0 secunde | OK. | 3 | 3 | ||
| 17 | 0 secunde | OK. | 3 | 3 | ||
| 18 | 0 secunde | OK. | 3 | 3 | ||
| 19 | 0.004 secunde | OK. | 3 | 3 | ||
| 20 | 0.004 secunde | OK. | 3 | 3 | ||
| 21 | 0.04 secunde | OK. | 4 | 4 | ||
| 22 | 0.04 secunde | OK. | 4 | 4 | ||
| 23 | 0.024 secunde | OK. | 4 | 4 | ||
| 24 | 0.088 secunde | OK. | 4 | 4 | ||
| 25 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 26 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 27 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 28 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 29 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 30 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 31 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 32 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 33 | 0 secunde | OK. | 1 | 1 | Exemplu | |
| Punctaj total | 68 | |||||
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ă.