#2607
În urma bombardamentelor din 11 septembrie 2001, clădirea Pentagonului a suferit daune la unul din pereții clădirii. Imaginea codificată a peretelui avariat se reprezintă sub forma unei matrice cu m
linii și n
coloane. Sumele alocate pentru refacerea Pentagonului vor fi donate celor care vor ajuta americanii să refacă această clădire prin plasarea, pe verticală, a unor blocuri de înălțimi k
, k=1
, …, m
, și lățime 1
, în locurile avariate. Pentru o structură dată a unui perete din clădirea Pentagonului, determinați numărul minim al blocurilor, de înălțimi k=1
, k=2
, …, k=m
, necesare refacerii clădirii.
ONI 2002, clasa a IX-a
Problema | pentagon | Operații I/O |
![]() pentagon.in /pentagon.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #56515763 | Utilizator | |
Fișier | pentagon.c | Dimensiune | 1.06 KB |
Data încărcării | 23 Februarie 2025, 16:07 | Scor / rezultat | 100 puncte |
pentagon.c: In function 'read_matrix': pentagon.c:9:9: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%c", &c); ^ pentagon.c: In function 'main': pentagon.c:49:9: warning: ignoring return value of 'freopen', declared with attribute warn_unused_result [-Wunused-result] freopen("pentagon.in", "r", stdin); ^ pentagon.c:50:9: warning: ignoring return value of 'freopen', declared with attribute warn_unused_result [-Wunused-result] freopen("pentagon.out", "w", stdout); ^ pentagon.c:53:7: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d", &m, &n); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | OK. | 10 | 10 | ||
8 | 0 secunde | OK. | 10 | 10 | ||
9 | 0 secunde | OK. | 10 | 10 | ||
10 | 0 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pentagon 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ă.