Lors de l'AMPPZ 2025, $80$ équipes issues de $27$ établissements s'affrontent. Les abréviations de ces établissements sont 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. Voici le tableau complet indiquant le nombre d'équipes pour chaque établissement* :
| nom complet | abréviation | nombre d'équipes |
|---|---|---|
| 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 |
*La liste des équipes peut légèrement évoluer entre la préparation de ce problème et le concours.
La salle du concours est une grille de $8 \times 10$ composée de $8$ rangées de $10$ postes de travail chacune. Pour empêcher toute communication non autorisée, les organisateurs doivent trouver un placement dans lequel les équipes d'un même établissement ne sont pas assises les unes à côté des autres — c'est-à-dire qu'elles ne partagent ni un côté ni un coin.
Le public a son favori : une équipe de l'établissement dont l'abréviation est donnée en entrée. L'équipe de tournage a déjà installé ses caméras dans le coin supérieur gauche de la salle du concours ; une équipe de l'établissement indiqué en entrée doit donc y être placée.
Trouvez n'importe quel placement des équipes satisfaisant les conditions données.
Entrée
La seule ligne contient un mot composé de $2$ à $4$ lettres majuscules — l'abréviation de l'établissement favori (l'un des $27$ listés ci-dessus).
Sortie
Affichez le placement des équipes trouvé — $8$ lignes contenant chacune $10$ mots (abréviations) séparés par des espaces. Le premier mot de la première ligne doit correspondre à l'établissement favori fourni en entrée. S'il existe plusieurs solutions, affichez n'importe laquelle d'entre elles.
Note
Dans le test d'exemple, le favori du public est Uniwersytet Wrocławski†. La sortie fournie ci-dessous contient des abréviations et des effectifs corrects, et UWR apparaît bien dans le coin supérieur gauche. Cependant, ce n'est pas une sortie valide, car à de nombreux endroits des équipes du même établissement sont adjacentes. Ci-dessous, trois exemples de collisions sont mis en évidence en gras.
| 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 |
†Peut-être parce que l'une des équipes de l'UWR a remporté l'édition précédente de l'AMPPZ.