ในการแข่งขัน AMPPZ 2025 มีทีมเข้าแข่งขันทั้งหมด $80$ ทีมจาก $27$ สถาบัน ตัวย่อของสถาบันเหล่านี้ได้แก่ 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 นี่คือตารางทั้งหมดที่แสดงจำนวนทีมจากแต่ละสถาบัน*:
| ชื่อเต็ม | ตัวย่อ | จำนวนทีม |
|---|---|---|
| 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 |
*รายชื่อทีมอาจมีการเปลี่ยนแปลงเล็กน้อยระหว่างช่วงการเตรียมโจทย์ข้อนี้กับวันแข่งขันจริง
ห้องจัดการแข่งขันเป็นตารางขนาด $8 \times 10$ ที่ประกอบด้วย $8$ แถว แถวละ $10$ สถานีงาน เพื่อป้องกันการสื่อสารที่ไม่ได้รับอนุญาต ผู้จัดงานต้องหาการจัดเรียงที่นั่งซึ่งทีมจากสถาบันเดียวกันจะไม่นั่งติดกัน — กล่าวคือไม่ใช้ด้านร่วมกันและไม่ใช้มุมร่วมกัน
ผู้ชมมีทีมโปรดของตน ซึ่งก็คือทีมจากสถาบันที่มีตัวย่อระบุอยู่ในข้อมูลนำเข้า ทีมงานถ่ายทำได้ตั้งกล้องไว้ที่มุมบนซ้ายของห้องจัดการแข่งขันเรียบร้อยแล้ว ดังนั้นทีมหนึ่งจากสถาบันที่ระบุในข้อมูลนำเข้าจะต้องนั่งตรงตำแหน่งนั้น
จงหาการจัดเรียงทีมแบบใดก็ได้ที่เป็นไปตามเงื่อนไขที่กำหนด
ข้อมูลนำเข้า
บรรทัดเดียวของข้อมูลนำเข้ามีคำหนึ่งคำที่ประกอบด้วยตัวอักษรพิมพ์ใหญ่ $2$ ถึง $4$ ตัว ซึ่งเป็นตัวย่อของสถาบันที่ผู้ชมชื่นชอบ (หนึ่งใน $27$ สถาบันที่แสดงด้านบน)
ข้อมูลส่งออก
พิมพ์การจัดเรียงทีมที่หาได้เป็นจำนวน $8$ บรรทัด แต่ละบรรทัดมี $10$ คำ (ตัวย่อ) คั่นด้วยช่องว่าง คำแรกในบรรทัดแรกจะต้องตรงกับสถาบันที่ผู้ชมชื่นชอบซึ่งระบุในข้อมูลนำเข้า หากมีคำตอบที่ถูกต้องหลายแบบ ให้พิมพ์แบบใดก็ได้
หมายเหตุ
ในกรณีทดสอบตัวอย่าง ขวัญใจของผู้ชมคือ Uniwersytet Wrocławski† ข้อมูลส่งออกที่แสดงด้านล่างมีตัวย่อและจำนวนทีมที่ถูกต้อง และ UWR ก็ปรากฏอยู่ที่มุมบนซ้ายจริง อย่างไรก็ตาม นี่ไม่ใช่ข้อมูลส่งออกที่ถูกต้อง เพราะในหลายตำแหน่งมีทีมจากสถาบันเดียวกันนั่งติดกัน ด้านล่างนี้ได้เน้นตัวอย่างการนั่งชนกันสามจุดด้วยตัวหนา
| 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 |
†บางทีอาจเป็นเพราะหนึ่งในทีมของ UWR ชนะเลิศการแข่งขัน AMPPZ ครั้งก่อนหน้า