Í AMPPZ 2025 keppa $80$ lið frá $27$ stofnunum. Skammstafanir þessara stofnana eru UW, UJ, UWR, MAP, PW, AGH, PG, NLU, PUT, PO, PWR, SGGW, UMCS, UR, ZUT, DTP, GOO, HUA, KUL, PL, PM, PS, UAM, UG, UMK, UO, WAT. Hér er heildartaflan sem sýnir fjölda liða frá hverri stofnun*:

*Listinn yfir liðin gæti breyst lítillega á milli undirbúnings þessa verkefnis og keppninnar sjálfrar.

Keppnissalurinn er $8 \times 10$ grind sem samanstendur af $8$ röðum með $10$ vinnustöðvum í hverri röð. Til að koma í veg fyrir óleyfileg samskipti verða skipuleggjendurnir að finna sætaskipan þar sem lið frá sömu stofnun sitja ekki hvort við hliðina á öðru – deila hvorki brún né horni.

Áhorfendur eiga sér uppáhald – lið frá stofnuninni sem skammstöfunin í inntakinu vísar til. Kvikmyndatökuliðið hefur þegar sett upp myndavélar sínar í efra vinstra horni keppnissalarins, svo eitt lið frá stofnuninni sem gefin er í inntakinu verður að sitja þar.

Finndu hvaða sætaskipan liða sem er sem uppfyllir gefin skilyrði.

Inntak

Eina línan inniheldur orð sem samanstendur af $2$ til $4$ hástöfum – skammstöfun uppáhaldsstofnunarinnar (ein af $27$ sem taldar eru upp hér að ofan).

Úttak

Prentaðu sætaskipanina sem fannst – $8$ línur, hver með $10$ orðum (skammstöfunum) aðskildum með bilum. Fyrsta orðið í fyrstu línunni verður að passa við uppáhaldsstofnunina sem gefin var í inntakinu. Ef margar lausnir eru til skal prenta hvaða lausn sem er.

Athugasemd

Í dæminu er uppáhald áhorfenda Uniwersytet Wrocławski†. Úttakið sem sýnt er hér að neðan inniheldur réttar skammstafanir og fjöldatölur, og UWR birtist vissulega í efra vinstra horninu. Hins vegar er þetta ekki gilt úttak, vegna þess að á mörgum stöðum sitja lið frá sömu stofnun hvort við hliðina á öðru. Hér að neðan eru þrjú dæmi um árekstra feitletruð.

†Kannski vegna þess að eitt af liðum UWR vann fyrri keppni AMPPZ.