Feladat: S.126 Korcsoport: - Nehézségi fok: -
Füzet: 2018/május, 296. 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.

Általánosítsuk az idén februárban kitűzött C. 1466. feladatot. Egy bizottság összesen A alkalommal ülésezett. A tagok közül minden ülésen pontosan S személy vett részt, de bármely két tag legföljebb egyszer volt együtt jelen. Legalább hány tagból áll a bizottság?
A program a standard bemenet első sorából olvassa be az ülések A számát és az egy ülésen résztvevő személyek S számát. A program írja a standard kimenet első sorába, hogy legkevesebb hány tagból áll a bizottság.
Példa:
BemenetKimenet4 36   

 

Korlátok: 3S10, 3A12.
É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 bemeneti értékek esetén ad helyes eredményt 1 másodpercen belül.
Beküldendő egy s126.zip tömörített állományban a megoldást leíró dokumentáció és a program forráskódja.