== include(page="template/taskheader" task_id="rollercoaster") ==

În vacanţa de vară, Phineas şi Ferb vor să construiască un roller-coaster. În oraşul Danville de află N turnuri în linie dreaptă. Cel de-al i-lea turn de la stânga la dreapta are înălţimea h[i].

În vacanţa de vară, Phineas şi Ferb vor să construiască un roller-coaster. În oraşul Danville se află N turnuri în linie dreaptă. Cel de-al i-lea turn de la stânga la dreapta are înălţimea h[i].

Un roller-coaster este format dintr-o submulţime R = {i{~1~}, i{~2~}, ..., i{~k~}} din cele N turnuri şi pistele de roller-coaster care vor fi construite între perechile de turnuri (i{~1~}, i{~2~}), (i{~2~}, i{~3~}), ..., (i{~k-1~}, i{~k~})