Soluții trimise

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.