Programozás‎ > ‎Feladatok‎ > ‎

Számolós

(A Fazekas feladat kiegészítése.)

Egy fazekas műhelyében sorban várakoznak a kiégetésre váró tárgyak. Az égetésre váró tárgyakat az érkezésük sorrendjében kell kiégetni. Egyszerre több tárgyat is rakhatunk a kemencébe, azonban legfeljebb annyit, amennyi a kemence adott kapacitása.

Feladat

Készíts olyan programot amely kiszámítja, hogy hányféle módon kerülhetnek a tárgyak a kemencébe.

Bemenet

A tárgyak N (1<=N<=10000) száma és a kemence K (1<=K<=100) kapacitása.

Kimenet

Az összes lehetőségek száma.

Példa

Bemenet  Kimenet
N= 2 K= 2 N= 3 K= 1 N= 3 K= 2 N= 3 K= 3 N= 4 K= 1 N= 4 K= 2 N= 4 K= 3 N= 4 K= 4 N= 5 K= 1 N= 5 K= 2 N= 5 K= 3 N= 5 K= 4 N= 5 K= 52 1 3 4 1 5 7 8 1 8 13 15 16


Címkék

A feladat forrása: saját feladat
Algoritmusok: dinamikus programozás

Aloldalak (1): Megoldás
Comments