Az I/S. 25. feladat (2018. március)

I/S. 25. Egy cégnél \(\displaystyle N\) ember dolgozik összesen \(\displaystyle P\) projekten. Egy ember több projektcsoportnak is tagja lehet, de egynek biztosan tagja. A vezetőség meg akarja hívni egy találkozóra a lehető legtöbb olyan munkatársat, akik közül senki nem dolgozik egy másik meghívottal sem közös projekten. Sajnos a vezetőség nem tudja megállapítani, hogy legföljebb hány meghívott lesz, ezért segítségünket kérte. Készítsünk programot, amely a projektcsoportok tagjainak ismeretében meghatározza a meghívottak legnagyobb számát. A munkatársakat pozitív egész számokkal azonosítjuk.

A program standard bemenete \(\displaystyle N\) és \(\displaystyle P\) értéke, majd a következő \(\displaystyle P\) sor mindegyikében egy-egy projekten dolgozó munkatárs azonosítója szerepel szóközzel elválasztva. A program adja meg a standard kimeneten a meghívottak létszámának maximumát.

Példa (az újsor karaktereket / jelöli):

Korlátok: \(\displaystyle 2 \le N \le 1000\), \(\displaystyle 2 \le P \le 1000\).

Értékelés: a megoldás lényegét leíró dokumentáció 1 pontot ér. További 9 pont kapható arra a programra, amely a korlátoknak megfelelő bemenetekre helyes kimenetet ad 1 másodperc futásidő alatt. Részpontszám kapható arra a programra, amely csak kisebb \(\displaystyle N\) és \(\displaystyle P\) értékek esetén ad helyes eredményt 1 másodpercen belül.

Beküldendő egy is25.zip tömörített állományban a megoldást leíró dokumentáció és a program forráskódja.

(10 pont)

A beküldési határidő 2018. április 10-én LEJÁRT.

A feladatot az összes lehetséges részhalmaz előállításával oldották meg a versenyzők. Mintaként Gáspár Attila, miskolci, 12. osztályos versenyző munkáját mutatjuk be: IS25.cpp.

Az értékelésnél használt állományok és a helyes kimenet: is25beki.zip.

Statisztika:

4 dolgozat érkezett.
10 pontot kapott:	Gáspár Attila, Kiss Gergely.
8 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.

A KöMaL 2018. márciusi informatika feladatai