#3298
fmi_orase2
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 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 km
3
de apă (pentru a putea supraviețui toți locuitorii săi și a putea să împrumute cu câte 1 km
3
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 km
3
.
Admitere F.M.I. București - 2019
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
fmi_orase2 | 21 Decembrie 2024, 14:08 | Evaluare finalizată | 55 | |||
fmi_orase2 | 21 Decembrie 2024, 14:05 | Evaluare finalizată | 30 | |||
fmi_orase2 | 21 Decembrie 2024, 14:05 | Evaluare finalizată | 30 | |||
fmi_orase2 | 21 Decembrie 2024, 13:46 | Evaluare finalizată | 10 | |||
fmi_orase2 | 21 Decembrie 2024, 13:44 | Evaluare finalizată | 30 | |||
fmi_orase2 | 21 Decembrie 2024, 13:44 | Evaluare finalizată | E.C | |||
fmi_orase2 | 21 Decembrie 2024, 13:32 | Evaluare finalizată | 30 | |||
fmi_orase2 | 20 Decembrie 2024, 12:51 | Evaluare finalizată | 100 | |||
fmi_orase2 | 20 Decembrie 2024, 12:50 | Evaluare finalizată | 100 | |||
fmi_orase2 | 14 Decembrie 2024, 10:30 | Evaluare finalizată | 100 | |||
fmi_orase2 | 11 Decembrie 2024, 15:25 | Evaluare finalizată | 100 | |||
fmi_orase2 | 11 Decembrie 2024, 15:23 | Evaluare finalizată | 100 | |||
fmi_orase2 | 10 Decembrie 2024, 08:47 | Evaluare finalizată | 75 | |||
fmi_orase2 | 09 Decembrie 2024, 19:09 | Evaluare finalizată | 100 | |||
fmi_orase2 | 09 Decembrie 2024, 19:02 | Evaluare finalizată | 30 | |||
fmi_orase2 | 09 Decembrie 2024, 14:35 | Evaluare finalizată | 100 | |||
fmi_orase2 | 09 Decembrie 2024, 08:15 | Evaluare finalizată | 0 | |||
fmi_orase2 | 09 Decembrie 2024, 08:09 | Evaluare finalizată | 0 | |||
fmi_orase2 | 09 Decembrie 2024, 08:07 | Evaluare finalizată | 30 | |||
fmi_orase2 | 07 Decembrie 2024, 15:18 | Evaluare finalizată | 75 | |||
fmi_orase2 | 05 Decembrie 2024, 11:37 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:30 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:30 | Evaluare finalizată | 55 | |||
fmi_orase2 | 05 Decembrie 2024, 11:27 | Evaluare finalizată | 55 | |||
fmi_orase2 | 05 Decembrie 2024, 11:27 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:19 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:13 | Evaluare finalizată | 0 | |||
fmi_orase2 | 05 Decembrie 2024, 11:12 | Evaluare finalizată | 0 | |||
fmi_orase2 | 05 Decembrie 2024, 11:11 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:10 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:09 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:09 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:08 | Evaluare finalizată | 10 | |||
fmi_orase2 | 05 Decembrie 2024, 11:08 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 11:07 | Evaluare finalizată | 0 | |||
fmi_orase2 | 05 Decembrie 2024, 11:07 | Evaluare finalizată | 0 | |||
fmi_orase2 | 05 Decembrie 2024, 11:05 | Evaluare finalizată | 75 | |||
fmi_orase2 | 05 Decembrie 2024, 10:56 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 10:48 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 10:46 | Evaluare finalizată | 100 | |||
fmi_orase2 | 05 Decembrie 2024, 10:44 | Evaluare finalizată | 100 | |||
fmi_orase2 | 02 Decembrie 2024, 18:39 | Evaluare finalizată | 100 | |||
fmi_orase2 | 02 Decembrie 2024, 18:39 | Evaluare finalizată | 100 | |||
fmi_orase2 | 01 Decembrie 2024, 22:57 | Evaluare finalizată | 100 | |||
fmi_orase2 | 01 Decembrie 2024, 19:34 | Evaluare finalizată | 100 | |||
fmi_orase2 | 30 Noiembrie 2024, 18:55 | Evaluare finalizată | 100 | |||
fmi_orase2 | 25 Noiembrie 2024, 20:46 | Evaluare finalizată | 100 | |||
fmi_orase2 | 25 Noiembrie 2024, 20:31 | Evaluare finalizată | 55 | |||
fmi_orase2 | 25 Noiembrie 2024, 20:31 | Evaluare finalizată | 0 | |||
fmi_orase2 | 18 Noiembrie 2024, 08:20 | Evaluare finalizată | 100 |