NézetNyomtat

Számolós (Megoldás)
Elmélet > Algoritmusok > Dinamikus programozás
Címkék > Feladat

Számolós

A feladat szövege

(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

InputOutput
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= 5 2 1 3 4 1 5 7 8 1 8 13 15 16