#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
Problema | fmi_orase2 | Operații I/O |
fmi_orase2.in /fmi_orase2.out
|
---|---|---|---|
Limita timp | 0.01 secunde | Limita memorie |
Total: 1 MB
/
Stivă 1 MB
|
Id soluție | #49981677 | Utilizator | |
Fișier | fmi_orase2.cpp | Dimensiune | 340 B |
Data încărcării | 21 Martie 2024, 23:52 | Scor / rezultat | 0 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Nu exista fisierul fmi_orase2.out | 10 | 0 | Exemplu | |
2 | 0 secunde | Nu exista fisierul fmi_orase2.out | 20 | 0 | ||
3 | 0 secunde | Nu exista fisierul fmi_orase2.out | 25 | 0 | ||
4 | 0 secunde | Nu exista fisierul fmi_orase2.out | 20 | 0 | ||
5 | 0 secunde | Nu exista fisierul fmi_orase2.out | 25 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema fmi_orase2 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ă.