#398
Plopi2
De-a lungul principalei străzi din orașul nostru există n
plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește ca plopii să aibă înălțimile în ordine descrescătoare. Pentru aceasta, este posibilă tăierea dintr-un plop a unei bucăți – este o tehnică ecologică, nevătămătoare, în urma căreia plopul nu are de suferit. Plopii nu pot fi înălțați în nici un fel.
Determinați numărul minim de plopi din care se va tăia și lungimea totală minimă a bucăților tăiate.
Problema | Plopi2 | Operații I/O |
plopi2.in /plopi2.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54984217 | Utilizator | |
Fișier | plopi2.cpp | Dimensiune | 1.85 KB |
Data încărcării | 14 Decembrie 2024, 21:38 | Scor / rezultat | 100 puncte |
plopi2.cpp: In function 'void ex2a()': plopi2.cpp:44:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < x.size(); i++) { ^ plopi2.cpp: In function 'void ex4()': plopi2.cpp:93:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < plopi.size()-1; i++) { ^ plopi2.cpp: In function 'int maregreaseala(int, int)': plopi2.cpp:70:1: warning: control reaches end of non-void function [-Wreturn-type] } ^ plopi2.cpp: In function 'void ex4()': plopi2.cpp:81:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("plopi2.in", "r", stdin); ^ plopi2.cpp:82:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("plopi2.out", "w", stdout); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 40 | 40 | ||
3 | 0 secunde | OK. | 40 | 40 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Plopi2 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ă.