#1930
Muncitorul Zen are de urcat N
trepte. Pentru a călca pe o treaptă i
, acesta trebuie să plătească o sumă C[i]
. Fiind un tip sportiv, acesta poate ajunge pe treapta i
de pe treptele i-1, i-2, ..., i-K
. Știind că acesta se află inițial la baza scării (pe treapta 0
, cu C[0] = 0
), se întreabă care este suma totală minimă pe care Zen trebuie să o plătească să ajungă pe treapta N
.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Zen | 10 Octombrie 2022, 21:51 | Evaluare finalizată | 100 |