Universal Cup Judging System

Universal Cup

Límite de tiempo: 2.0 s Límite de memoria: 1024 MB Puntuación total: 100
Estadísticas

בתחרות 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
Google 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.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.