#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 | 16 Aprilie 2024, 14:09 | Evaluare finalizată | 100 | |||
Deal | 16 Aprilie 2024, 14:09 | Evaluare finalizată | 0 | |||
Deal | 08 Aprilie 2024, 17:17 | Evaluare finalizată | 100 | |||
Deal | 08 Aprilie 2024, 17:15 | Evaluare finalizată | 90 | |||
Deal | 08 Aprilie 2024, 16:53 | Evaluare finalizată | 65 | |||
Deal | 08 Aprilie 2024, 16:49 | Evaluare finalizată | 75 | |||
Deal | 08 Aprilie 2024, 16:45 | Evaluare finalizată | 70 | |||
Deal | 08 Aprilie 2024, 16:40 | Evaluare finalizată | 55 | |||
Deal | 08 Aprilie 2024, 16:36 | Evaluare finalizată | 85 | |||
Deal | 08 Aprilie 2024, 16:33 | Evaluare finalizată | 0 | |||
Deal | 04 Aprilie 2024, 18:00 | Evaluare finalizată | 100 | |||
Deal | 01 Aprilie 2024, 17:39 | Evaluare finalizată | 85 | |||
Deal | 01 Aprilie 2024, 17:34 | Evaluare finalizată | 45 | |||
Deal | 01 Aprilie 2024, 17:02 | Evaluare finalizată | 40 | |||
Deal | 21 Martie 2024, 11:36 | Evaluare finalizată | 100 | |||
Deal | 21 Martie 2024, 11:21 | Evaluare finalizată | 35 | |||
Deal | 21 Martie 2024, 11:19 | Evaluare finalizată | 55 | |||
Deal | 19 Martie 2024, 01:16 | Evaluare finalizată | E.C | |||
Deal | 19 Martie 2024, 01:15 | Evaluare finalizată | 100 | |||
Deal | 19 Martie 2024, 01:14 | Evaluare finalizată | 100 | |||
Deal | 19 Martie 2024, 00:10 | Evaluare finalizată | 65 | |||
Deal | 19 Martie 2024, 00:02 | Evaluare finalizată | E.C | |||
Deal | 18 Martie 2024, 23:59 | Evaluare finalizată | 0 | |||
Deal | 18 Martie 2024, 23:58 | Evaluare finalizată | E.C | |||
Deal | 18 Martie 2024, 23:57 | Evaluare finalizată | 100 | |||
Deal | 18 Martie 2024, 23:56 | Evaluare finalizată | 100 | |||
Deal | 15 Martie 2024, 16:05 | Evaluare finalizată | 100 | |||
Deal | 15 Martie 2024, 09:52 | Evaluare finalizată | 100 | |||
Deal | 15 Martie 2024, 09:18 | Evaluare finalizată | E.C | |||
Deal | 14 Martie 2024, 10:33 | Evaluare finalizată | 55 | |||
Deal | 14 Martie 2024, 10:29 | Evaluare finalizată | 55 | |||
Deal | 14 Martie 2024, 10:28 | Evaluare finalizată | 55 | |||
Deal | 14 Martie 2024, 10:27 | Evaluare finalizată | E.C | |||
Deal | 14 Martie 2024, 10:26 | Evaluare finalizată | E.C | |||
Deal | 13 Martie 2024, 18:44 | Evaluare finalizată | E.C | |||
Deal | 13 Martie 2024, 13:46 | Evaluare finalizată | 5 | |||
Deal | 13 Martie 2024, 10:56 | Evaluare finalizată | 5 | |||
Deal | 13 Martie 2024, 10:54 | Evaluare finalizată | 100 | |||
Deal | 13 Martie 2024, 10:53 | Evaluare finalizată | 5 | |||
Deal | 12 Martie 2024, 22:34 | Evaluare finalizată | 100 | |||
Deal | 12 Martie 2024, 22:18 | Evaluare finalizată | 85 | |||
Deal | 12 Martie 2024, 22:16 | Evaluare finalizată | 80 | |||
Deal | 12 Martie 2024, 22:12 | Evaluare finalizată | 60 | |||
Deal | 09 Martie 2024, 20:34 | Evaluare finalizată | 100 | |||
Deal | 09 Martie 2024, 20:16 | Evaluare finalizată | 85 | |||
Deal | 09 Martie 2024, 14:46 | Evaluare finalizată | 100 | |||
Deal | 07 Martie 2024, 18:45 | Evaluare finalizată | 100 | |||
Deal | 07 Martie 2024, 18:44 | Evaluare finalizată | 100 | |||
Deal | 03 Martie 2024, 20:47 | Evaluare finalizată | 100 | |||
Deal | 01 Martie 2024, 21:28 | Evaluare finalizată | 100 |