#839
De-a lungul bulevardului sunt n copaci, numerotați de la 1 la n, pentru fiecare cunoscându-se înălțimea, exprimată în centimetri. Primarul dorește să taie copacii și apelează la un vrăjitor care va proceda astfel: alege o secvență cât mai lungă de copaci învecinați și aplică o vrajă prin care toți înălțimea tuturor copacilor din secvență scade cu o aceeași valoare, strict pozitivă. Să se determine care este numărul minim de vrăji care trebuie aplicate astfel încât toți copacii să aibă înălțime zero.
| Problema | Vraja2 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62429656 | Utilizator | |
| Fișier | vraja2.cpp | Dimensiune | 574 B |
| Data încărcării | 21 Ianuarie 2026, 11:35 | Scor/rezultat | Eroare de compilare |
vraja2.cpp:12:19: warning: multi-character character constant [-Wmultichar] minim = float('inf') ^ vraja2.cpp:1:1: error: 'count' does not name a type count = 0 ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Vraja2 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ă.