校運代表隊 (APCS 2026-03 中高級)
1.0s 256M學校有 \(m\) 個班,每班 \(r\) 位候選人。候選人依班級順序編號為 \(1\) 至 \(mr\),每人有一項編號 \(1\) 至 \(n\) 的專長。選出 \(k\) 人,要求專長兩兩不同,且每班至多兩人。將隊伍成員編號遞增排列,再把所有合法隊伍依字典序排序。請輸出第 \(t\) 隊(從 \(1\) 起算)。
輸入格式
第一行為 \(n,m,r,k,t\)。第二行依候選人編號列出 \(mr\) 項專長。
限制
\(1\le n\le9\);\(1\le m\le17\);\(1\le r\le4\);\(1\le k\le5\)。保證第 \(t\) 隊存在。
輸出格式
輸出第 \(t\) 隊的 \(k\) 個編號,以空白隔開。
評分說明
每筆計分測資獨立計分,每筆 5 分,共 100 分;範例不計分。
- 1: 40% — \(r=1\)
- 2: 60% — 無額外限制。
範例輸入 1
5 2 4 3 2
3 1 2 4 1 3 1 5
範例輸出 1
1 3 5
範例輸入 2
8 10 4 5 536
5 5 8 2 3 1 1 3 7 8 2 7 4 1 5 7 7 5 2 1 6 7 7 8 4 7 5 3 2 7 8 4 2 5 3 6 7 8 8 6
範例輸出 2
1 3 7 29 32
題目來源
APCS 2026 年 3 月中高級實作題第 3 題。
題敘參考 ZeroJudge s181「校運代表隊」 整理,細節可能與正式試題有出入。