 |
Az I/S. 71. feladat (2023. április) |
I/S. 71. Egy étterem \(\displaystyle N\) asztallal rendelkezik, az \(\displaystyle i\)-edik asztal \(\displaystyle A[i]\) férőhelyes. Egy nap az étterembe \(\displaystyle M\) csoport érkezik, a \(\displaystyle k\)-adik csoport \(\displaystyle B[k]\) főből áll. Az étterem egy furcsa ültetési szokással rendelkezik: nem ülhet egy asztalnál két olyan ember, akik egy csoportból érkeztek. Adjuk meg, hogy legfeljebb hány csoport ültethető le teljesen az \(\displaystyle M\) csoport közül, ha egy asztalnál nem ülhet két azonos csoportból érkezett ember.
A bemenet első sorában az \(\displaystyle N\) és \(\displaystyle M\) számok találhatóak szóközzel elválasztva, az asztalok és a csoportok száma. A második sorban \(\displaystyle N\) darab szám található szóközökkel elválasztva: a férőhelyek száma az egyes asztaloknál. A harmadik sorban \(\displaystyle M\) darab szám található szóközökkel elválasztva: az egyes csoportok létszáma.
A kimenet egyetlen sorában egy szám szerepeljen: a maximálisan leültethető csoportok száma.
Minták:
Magyarázat (1. példa): az első csoport embereit ültessük le az 1. és 2. asztalhoz; a 3. csoport embereit az 1. és 3. asztalhoz.
Korlátok: \(\displaystyle 1 \le N,M,A[i],B[i] \le 100\). Időkorlát: 0,4 mp.
Értékelés: a pontok 50%-a kapható arra a programra, amely helyes megoldást ad \(\displaystyle N=2\) esetén.
Beküldendő egy is71.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ó. A dokumentáció tartalmazza a megoldás elméleti hátterét, az esetleg felhasznált forrásokat. Ne tartalmazzon kódrészleteket, azok magyarázata kódkommentek formájában a forrásprogramban szerepeljen.
(10 pont)
A beküldési határidő 2023. május 15-én LEJÁRT.
Statisztika:
5 dolgozat érkezett. 10 pontot kapott: Gyönki Dominik, Nagy 292 Korina. 5 pontot kapott: 1 versenyző. 4 pontot kapott: 2 versenyző.
A KöMaL 2023. áprilisi informatika feladatai