(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. FeladatKészíts olyan programot amely kiszámítja, hogy hányféle módon kerülhetnek a tárgyak a kemencébe.
BemenetA tárgyak N (1<=N<=10000) száma és a kemence K (1<=K<=100) kapacitása.
KimenetAz összes lehetőségek száma.
Példa
CímkékA feladat forrása: saját feladat
Algoritmusok: dinamikus programozás
|
Programozás > Feladatok >