|
|||
AlmafákNagypapa almafákkal teli kertjében elkezdődött az őszi betakarítás. Idén rekordszámú termésre számít, ezért komoly fejtörést okoz számára az, hogy miként lehetne a leghatékonyabban leszedni az összes almát. Nagypapának N darab ládája van, mindegyikbe egyenként K kilogramm almát lehet rakni. Szerencsére nagypapa egy pillantással fel tudja mérni, hogy a kertben lévő M darab almafán egyenként hány kilogramm alma terem. Segíts nagypapának kiszámítani azt, hogy minimálisan hány ládára van szüksége az összes alma betakarításához! Az is előfordulhat sajnos, hogy nincs elég láda, ezért lehetetlen minden fáról begyűjteni az almákat. A bemenet specifikációjaA bemenet első sora egy T egész számot tartalmaz, mely az őt követő tesztesetek száma. Minden teszteset első sora három egész számot tartalmaz: a ládák teherbírását (K, 1 ≤ K ≤ 200), a ládák számát (N, 1 ≤ N ≤ 200), valamint az almafák számát (M, 1 ≤ M ≤ 500). A következő sorban pontosan M darab 1 és 100 közé eső egész szám szerepel, melyek az egyes almafák termését írják le. A kimenet specifikációja
A program minden tesztesetnél pontosan egy sort írjon a kimenetre! Amennyiben a fákon lévő
alma leszedhető a rendelkezésre álló ládákkal, úgy a felhasználandó ládák darabszáma,
ellenkező esetben pedig az „ Példa bemenet
A példa bemenethez tartozó kimenet
|
|||
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30. |