Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2019. december 8.

2019. december 8. 10:15 – 2019. december 8. 15:15

Almafák

Nagypapa 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ója

A 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 „impossible” sztring kerüljön kiírásra!

Példa bemenet

  1. 3
  2. 10 5 5
  3. 10 10 10 10 10
  4. 15 2 4
  5. 1 2 3 4
  6. 10 3 3
  7. 10 20 30
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 5
  2. 1
  3. impossible
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.