Sok bitakulandiai lakos vesz részt a nemzetközi programozói olimpiák szakaszain. Bitakulandiában hét ilyen olimpiát tartanak:
Miss M felelős a különböző olimpiák szakaszainak szervezéséért, valamint a hét nemzetközi szakaszra való kiválasztásokért (edzőtáborok). Az utolsó kiválasztási forduló után négy- és hatszemélyes csapatokat alakítanak ki mind a hét olimpiára. Azonban csak azokat a résztvevőket kell elküldeni minden versenyre, akik megfelelnek az olimpia részvételi kritériumainak. Íme a csapatok résztvevőinek meghatározására szolgáló algoritmusok listája az olimpiákra:
Ha kevesebb résztvevő van, mint a szükséges szám, azt jelenti, hogy a csapat kevesebb emberből áll majd. Például, ha meg kell határozni a EGOI csapatot, és csak két lány van, azt jelenti, hogy a csapat csak két résztvevőből áll majd, nem négyből.
Mivel sok résztvevő és sok olimpia van, és az eredményeket azonnal a verseny vége után szeretnék megkapni, Miss M arra kér, hogy írjunk egy programot, amely a résztvevők eredményei és információi alapján megadja az olimpiák nemzetközi szakaszainak csapatainak összeállítását.
Az első sor egy egész számot tartalmaz $$$n$$$ ($$$1 \leq n \leq 10^{4}$$$) — az olimpiai résztvevők számát.
Az azt követő $$$n$$$ sor mindegyike információkat tartalmaz az olimpiai résztvevőkről:
Garantált, hogy minden $$$id$$$ és $$$score$$$ különböző a résztvevők között.
A következő sor egy egész számot tartalmaz $$$m$$$ ($$$1 \leq m \leq 7$$$) — a nemzetközi olimpiák száma, amelyek résztvevői csapatának összeállítását Miss M meg akarja tudni.
Az azt követő $$$m$$$ sor tartalmazza a nemzetközi olimpiák neveit, amelyek résztvevői csapatának összeállítását ki kell írni. Lehetséges olimpiák: IOI, CEOI, EGOI, EJOI, BaltOI, BalkOI, JBOI. Garantált, hogy minden olimpia különböző.
Írjunk ki $$$m$$$ sort, amelyek tartalmazzák a nemzetközi olimpiák neveit, ugyanabban a sorrendben, ahogy a bemeneti adatokban szerepelnek, és a csapatokba tartozó résztvevők $$$id$$$-jét, növekvő résztvevői $$$id$$$ szám szerinti formátumban.
Ebben a feladatban vannak tesztek, ahol $$$m=1$$$ minden lehetséges olimpiára. Vagyis, ha csak egy bizonyos olimpiára tudjuk megoldani a problémát, garantáltan pontot kapunk.
101000001 female 10 16 4001000002 male 10 17 5001000003 male 11 17 5051000004 male 11 16 4051000005 female 11 17 4501000006 female 10 15 4801000007 male 9 15 4451000008 male 6 12 3501000009 male 8 13 3991000010 male 10 16 4303IOIEGOIBaltOI
IOI 1000002 1000003 1000005 1000006 EGOI 1000001 1000005 1000006 BaltOI 1000002 1000003 1000005 1000006 1000007 1000010
Minden résztvevő részt vehet az IOI-n, az eredménytábla így néz ki:
Az olimpiára utazó résztvevők $$$1000003$$$, $$$1000002$$$, $$$1000006$$$, $$$1000005$$$.
Csak lányok vehetnek részt az EGOI-n, az eredménytábla így néz ki:
Az olimpiára utazó résztvevők $$$1000006$$$, $$$1000005$$$, $$$1000001$$$.
Minden résztvevő részt vehet a BaltOI-n, az eredménytábla ugyanúgy néz ki, mint az IOI-nál. Ugyanazok a résztvevők mennek az IOI-ra, valamint $$$1000007$$$ és $$$1000010$$$.