Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 1024 MB Toplam puan: 100
İstatistikler

喺 AMPPZ 2025 入面,嚟自 $27$ 間機構嘅 $80$ 支隊伍將會同場較量。呢啲機構嘅縮寫分別係 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.