Bei der AMPPZ 2025 treten $80$ Teams aus $27$ Institutionen gegeneinander an. Die Abkürzungen dieser Institutionen lauten 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. Hier ist die vollständige Tabelle mit der Anzahl der Teams jeder Institution*:
| vollständiger Name | Abkürzung | Anzahl der Teams |
|---|---|---|
| Uniwersytet Warszawski | UW | 11 |
| Uniwersytet Jagielloński | UJ | 9 |
| Uniwersytet Wrocławski | UWR | 8 |
| Mistrzostwa w Algorytmice i Programowaniu (secondary schools) | MAP | 7 |
| Politechnika Warszawska | PW | 6 |
| Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie | AGH | 5 |
| Politechnika Gdańska | PG | 4 |
| Wyższa Szkoła Biznesu - National-Louis University | NLU | 3 |
| Politechnika Poznańska | PUT | 3 |
| Politechnika Opolska | PO | 2 |
| Politechnika Wrocławska | PWR | 2 |
| Szkoła Główna Gospodarstwa Wiejskiego w Warszawie | SGGW | 2 |
| Uniwersytet Marii Curie-Skłodowskiej w Lublinie | UMCS | 2 |
| Uniwersytet Rzeszowski | UR | 2 |
| Zachodniopomorski Uniwersytet Technologiczny w Szczecinie | ZUT | 2 |
| Digital Technology Poland | DTP | 1 |
| GOO | 1 | |
| Huawei | HUA | 1 |
| Katolicki Uniwersytet Lubelski Jana Pawła II | KUL | 1 |
| Politechnika Łódzka | PL | 1 |
| Politechnika Morska w Szczecinie | PM | 1 |
| Politechnika Śląska | PS | 1 |
| Uniwersytet im. Adama Mickiewicza w Poznaniu | UAM | 1 |
| Uniwersytet Gdański | UG | 1 |
| Uniwersytet Mikołaja Kopernika w Toruniu | UMK | 1 |
| Uniwersytet Opolski | UO | 1 |
| Wojskowa Akademia Techniczna | WAT | 1 |
*Die Liste der Teams kann sich zwischen der Erstellung dieser Aufgabe und dem Wettbewerb geringfügig ändern.
Der Wettbewerbssaal ist ein $8 \times 10$-Gitter, das aus $8$ Reihen mit jeweils $10$ Arbeitsplätzen besteht. Um unerlaubte Kommunikation zu verhindern, müssen die Organisatoren eine Sitzordnung finden, bei der Teams derselben Institution nicht nebeneinander sitzen – sich also weder eine Kante noch eine Ecke teilen.
Das Publikum hat seinen Favoriten – ein Team derjenigen Institution, deren Abkürzung in der Eingabe angegeben ist. Das Filmteam hat seine Kameras bereits in der oberen linken Ecke des Wettbewerbssaals aufgebaut, sodass ein Team der in der Eingabe genannten Institution dort sitzen muss.
Finden Sie eine beliebige Anordnung der Teams, die die gegebenen Bedingungen erfüllt.
Eingabe
Die einzige Zeile enthält ein Wort aus $2$ bis $4$ Großbuchstaben – die Abkürzung der favorisierten Institution (eine der $27$ oben aufgeführten).
Ausgabe
Geben Sie die gefundene Anordnung der Teams aus – $8$ Zeilen mit jeweils $10$ durch Leerzeichen getrennten Wörtern (Abkürzungen). Das erste Wort in der ersten Zeile muss mit der in der Eingabe angegebenen favorisierten Institution übereinstimmen. Falls mehrere Lösungen existieren, geben Sie eine beliebige davon aus.
Hinweis
Im Beispieltest ist der Favorit des Publikums die Uniwersytet Wrocławski†. Die unten angegebene Ausgabe enthält korrekte Abkürzungen und Anzahlen, und UWR steht tatsächlich in der oberen linken Ecke. Jedoch ist dies keine gültige Ausgabe, da an vielen Stellen Teams derselben Institution nebeneinander sitzen. Unten sind drei Beispielkollisionen fett hervorgehoben.
| UWR | MAP | MAP | UJ | PL | UW | UW | SGGW | ZUT | GOO |
| MAP | PUT | UR | KUL | UW | UW | PM | AGH | UWR | AGH |
| PS | UJ | UWR | UW | UWR | MAP | UWR | PG | UWR | PWR |
| PW | HUA | PW | AGH | PG | DTP | UW | UW | UW | PWR |
| MAP | UG | NLU | UJ | PUT | UAM | UW | UJ | UJ | UW |
| NLU | ZUT | PW | WAT | UWR | AGH | UMCS | UR | UJ | AGH |
| PUT | UJ | SGGW | PG | PW | MAP | PO | MAP | UJ | UWR |
| UMCS | PO | PW | PW | UO | UW | PG | UJ | NLU | UMK |
†Vielleicht weil eines der Teams der UWR die vorherige Ausgabe der AMPPZ gewonnen hat.