#1070
Deal
Vasilică are la grădiniţă N
turnuri cu înălţimile h
1
, h
2
, …, h
N
. Când aşază în linie nişte turnuri, cel puţin două, astfel încât înălţimile lor să fie în ordine crescătoare, Vasilică spune că a construit un deal. Înălţimea dealului este egală cu înălţimea celui mai înalt turn folosit. Iată, de exemplu, că aşezând în ordine turnurile cu înălţimile 2 4 4 7 9
a format un deal cu înălţimea 9
.
Vasilică şi-ar dori să aşeze în linie cele N
turnuri, formând o succesiune de dealuri astfel încât suma înălţimilor dealurilor formate să fie maximă.
Scrieţi un program care, cunoscând înălţimile celor N
turnuri, va determina suma înălţimilor dealurilor ce se pot forma aşezând în linie cele N
turnuri, maximă posibil.
OJI 2012, Clasa a VIII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Deal | 20 Decembrie 2024, 23:09 | Evaluare finalizată | 100 | |||
Deal | 15 Decembrie 2024, 14:07 | Evaluare finalizată | 50 | |||
Deal | 15 Decembrie 2024, 14:03 | Evaluare finalizată | 40 | |||
Deal | 15 Decembrie 2024, 12:23 | Evaluare finalizată | 85 | |||
Deal | 15 Decembrie 2024, 12:22 | Evaluare finalizată | 75 | |||
Deal | 15 Decembrie 2024, 12:21 | Evaluare finalizată | 40 | |||
Deal | 15 Decembrie 2024, 12:20 | Evaluare finalizată | 55 | |||
Deal | 13 Decembrie 2024, 20:17 | Evaluare finalizată | 100 | |||
Deal | 10 Decembrie 2024, 20:17 | Evaluare finalizată | 100 | |||
Deal | 09 Decembrie 2024, 13:44 | Evaluare finalizată | 15 | |||
Deal | 09 Decembrie 2024, 13:20 | Evaluare finalizată | 55 | |||
Deal | 19 Noiembrie 2024, 19:29 | Evaluare finalizată | 95 | |||
Deal | 19 Noiembrie 2024, 19:28 | Evaluare finalizată | 65 | |||
Deal | 19 Noiembrie 2024, 19:05 | Evaluare finalizată | 55 | |||
Deal | 19 Noiembrie 2024, 17:58 | Evaluare finalizată | 5 | |||
Deal | 19 Noiembrie 2024, 17:12 | Evaluare finalizată | 40 | |||
Deal | 19 Noiembrie 2024, 16:48 | Evaluare finalizată | 40 | |||
Deal | 18 Noiembrie 2024, 16:34 | Evaluare finalizată | 100 | |||
Deal | 16 Noiembrie 2024, 13:21 | Evaluare finalizată | 100 | |||
Deal | 16 Noiembrie 2024, 13:19 | Evaluare finalizată | 90 | |||
Deal | 16 Noiembrie 2024, 12:48 | Evaluare finalizată | 85 | |||
Deal | 16 Noiembrie 2024, 12:41 | Evaluare finalizată | 85 | |||
Deal | 16 Noiembrie 2024, 12:40 | Evaluare finalizată | 85 | |||
Deal | 13 Noiembrie 2024, 09:40 | Evaluare finalizată | 85 | |||
Deal | 07 Noiembrie 2024, 19:34 | Evaluare finalizată | 100 | |||
Deal | 07 Noiembrie 2024, 19:10 | Evaluare finalizată | 45 | |||
Deal | 07 Noiembrie 2024, 19:07 | Evaluare finalizată | 45 | |||
Deal | 07 Noiembrie 2024, 19:06 | Evaluare finalizată | 45 | |||
Deal | 07 Noiembrie 2024, 19:06 | Evaluare finalizată | 45 | |||
Deal | 07 Noiembrie 2024, 19:00 | Evaluare finalizată | 45 | |||
Deal | 07 Noiembrie 2024, 18:51 | Evaluare finalizată | 45 | |||
Deal | 07 Noiembrie 2024, 17:22 | Evaluare finalizată | 100 | |||
Deal | 25 Octombrie 2024, 12:35 | Evaluare finalizată | 100 | |||
Deal | 25 Octombrie 2024, 12:34 | Evaluare finalizată | 80 | |||
Deal | 25 Octombrie 2024, 12:34 | Evaluare finalizată | E.C | |||
Deal | 24 Octombrie 2024, 20:58 | Evaluare finalizată | 85 | |||
Deal | 24 Octombrie 2024, 20:58 | Evaluare finalizată | 55 | |||
Deal | 24 Octombrie 2024, 20:58 | Evaluare finalizată | 0 | |||
Deal | 22 Octombrie 2024, 10:44 | Evaluare finalizată | 100 | |||
Deal | 22 Octombrie 2024, 10:21 | Evaluare finalizată | 95 | |||
Deal | 22 Octombrie 2024, 10:14 | Evaluare finalizată | 90 | |||
Deal | 18 Octombrie 2024, 15:21 | Evaluare finalizată | 100 | |||
Deal | 13 Octombrie 2024, 11:53 | Evaluare finalizată | 100 | |||
Deal | 11 Octombrie 2024, 21:13 | Evaluare finalizată | 100 | |||
Deal | 11 Octombrie 2024, 15:46 | Evaluare finalizată | 90 | |||
Deal | 11 Octombrie 2024, 15:45 | Evaluare finalizată | 70 | |||
Deal | 11 Octombrie 2024, 15:37 | Evaluare finalizată | 60 | |||
Deal | 11 Octombrie 2024, 15:24 | Evaluare finalizată | 55 | |||
Deal | 09 Octombrie 2024, 20:45 | Evaluare finalizată | 100 | |||
Deal | 09 Octombrie 2024, 15:42 | Evaluare finalizată | 55 |