في مسابقة 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.