Soluții trimise

Rezumat problemă

Zen

#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
ISolv3Problems 22 (iSolv3Problems) Zen 10 Octombrie 2022, 21:51 Evaluare finalizată 100
Du-te sus!