a359. APCS 2026/03：校運代表隊 (ZeroJudge s181)

題目描述

有 m 班，每班 r 位學生，依班級順序編號 1 至 mr；第 i 班的編號是 (i−1)r+1 至 ir。每人有一種專長，種類編號 1 至 n。 要選 k 人，所選專長不能重複，每班最多選 2 人。每個方案以學生編號由小到大排列成序列，將所有合法方案按字典序排列，求第 t 個。字典序比較時，第一個不同位置的編號較小者排在前面。

輸入格式

第一行為 n、m、r、k、t，1 ≤ n ≤ 9，1 ≤ m ≤ 17，1 ≤ r ≤ 4，1 ≤ k ≤ 5。t 是合法方案的有效排名，不超過合法方案總數。第二行給 mr 個專長編號 a_i，1 ≤ a_i ≤ n。

輸出格式

輸出第 t 個合法方案的 k 個學生編號，依遞增順序並以空白分隔。

來源：https://zerojudge.tw/ShowProblem?problemid=s181