#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.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Vraja2 | 06 Noiembrie 2024, 08:36 | Evaluare finalizată | 100 | |||
Vraja2 | 06 Noiembrie 2024, 08:36 | Evaluare finalizată | 100 | |||
Vraja2 | 06 Noiembrie 2024, 08:35 | Evaluare finalizată | 100 | |||
Vraja2 | 06 Noiembrie 2024, 08:17 | Evaluare finalizată | 60 | |||
Vraja2 | 06 Noiembrie 2024, 08:06 | Evaluare finalizată | 60 |