Soluții trimise

Suntem în anul 2050. Resursele de apă de pe planeta noastră sunt limitate din cauza schimbărilor climatice. Pentru ca toți locuitorii unui oraș să supraviețuiască în cazul unei catastrofe, orașul trebuie să aibă o rezervă de cel puțin 1 km3 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 km3 de apă (pentru a putea supraviețui toți locuitorii săi și a putea să împrumute cu câte 1 km3 de apă fiecare dintre celelalte h - 1 orașe aliate).

Fiind dat numărul m de orașe și un șir de m numere naturale strict pozitive, notate cu c[1] c[2] ... c[m], unde fiecare număr c[i] reprezintă capacitatea maximă de stocare a orașului i, 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 km3.