#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 | #19768356 | Utilizator | |
Fișier | fmi_orase2.c | Dimensiune | 921 B |
Data încărcării | 27 Decembrie 2019, 13:16 | Scor / rezultat | 100 puncte |
fmi_orase2.c: In function 'main': fmi_orase2.c:21:11: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ fmi_orase2.c:25:15: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &vec[i]); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect ! | 10 | 10 | Exemplu | |
2 | 0 secunde | Corect ! | 20 | 20 | ||
3 | 0 secunde | Corect ! | 25 | 25 | ||
4 | 0 secunde | Corect ! | 20 | 20 | ||
5 | 0 secunde | Corect ! | 25 | 25 | ||
Punctaj total | 100 |
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ă.