A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Jenő az Alföld tengersík vidékéről felköltözött a Budai-hegyekbe. Hogy minél inkább otthon érezze magát, szeretné a kertjét átrendezni, hogy kevésbé legyen hegyes-völgyes. A kert parcellából áll, az -edik parcella tengerszint feletti magassága méter. Jenőnek egy órába telik egy parcella tetejéről egy réteg 1 méter magasságú földet áthordani egy másik parcella tetejére (ekkor az egyik parcella magassága 1 méterrel csökken, a másiké 1 méterrel nő). Jenő akkor fogja magát otthonosan érezni, ha a kertben bármely két parcella magasságának eltérése nem nagyobb, mint méter. Írjunk programot, amely megmondja, hogy minimum hány órát kell dolgoznia Jenőnek, hogy elégedett legyen a kertjével és otthonosan érezze magát új lakóhelyén. Bemenet: az első sor tartalmazza a parcellák számát és értékét. A második sor darab számot: az -edik szám az -edik parcella tengerszint feletti magassága méterben. Kimenet: egyetlen szám, amely megadja, hogy minimum hány órát kell dolgoznia Jenőnek, hogy bármely két parcella magasságának eltérése legfeljebb legyen. Példa:
Korlátok: , egész számok. Időkorlát: 0,3 mp. Értékelés: a pontok 50%-a kapható, ha . Beküldendő egy is45.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható. |