Milan si plánuje výlet a potrebuje si do batohu vhodne usporiadať oblečenie podľa toho, ako sa podmienky budú meniť v čase. K dispozícii má len 2 údaje.
- dĺžku (
D) jeho cesty - zoznam (
Z) súradníc (S), na ktorých sa cestou nachádzajú stromy
Dĺžka D je kladné celé číslo.
Súradnica S je kladné celé číslo, ktoré udáva, vo vzdialenosti koľkých metrov od štartu sa nachádza strom. S < D, S >= 0.