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. A fáraó elrendelte egy piramis építését, ehhez kőtömböket kell szállítani a bányától kilométerre levő építési területig. kereskedő megadta, hogy mettől-meddig tud tömböt szállítani. Minden kereskedő legfeljebb egyszer szállít legfeljebb egy kőtömböt. A fáraó legfeljebb kereskedőt kérhet meg a szállításra a költségek csökkentése érdekében. Segítsünk a fáraónak kiszámolni, hogy legfeljebb hány kőtömböt tud elszállíttatni az építési területre, és ehhez minimum hány embert kell megfizetnie. Egy kereskedő akkor tudja átadni a kőtömbjét egy másiknak szállításra, ha legalább addig el tudja vinni a tömböt, ahonnan a másik indulhat. Bemenet: Az első sor tartalmazza a kereskedők számát, a maximálisan megkérhető kereskedők számát, valamint a bánya és az építési terület távolságát. A kereskedőket 0-tól -ig sorszámozzuk. A következő sor mindegyike két számot tartalmaz: az adott kereskedő hányadik kilométertől hányadik kilométerig tud szállítani. Kimenet: Az első sorba írjuk ki, hogy maximum hány kőtömböt lehet elszállítani; a következő sorba, hogy ehhez minimálisan hány kereskedőnek kell fizetni.
Korlátok: , , egészek. Időlimit: 1 s, memórialimit 100 MiB. Értékelés: A pontok 20%-a kapható, ha maximum egy tömböt tud a fáraó elszállíttatni; további 20% kapható, ha ; további 20% kapható, ha ; további 10% kapható, ha ; további 30% kapható az eredeti korlátokra. |