Feladat: I/S.25 Korcsoport: - Nehézségi fok: -
Füzet: 2018/március, 167 - 168. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat, Programozás, algoritmusok

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.

Egy cégnél N ember dolgozik összesen 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 N és P értéke, majd a következő 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):

 
BemenetKimenet   8 6 / 1 2 / 7 2 8 / 4 5 / 6 4 3 / 5 7 / 1 5 /3 /   
 

Korlátok: 2N1000, 2P1000.
É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 N és 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.