銀河聯盟即將派遣一支特殊艦隊前往未知星域執行探索任務。
聯盟旗下共有 $m$ 個星港，每個星港駐守 $r$ 位駕駛員，因此總共有 $m* r$ 位駕駛員。所有人依照星港順序統一編號：
第 $1$ 個星港的駕駛員編號為 $1,2......r$
第 $2$ 個星港的駕駛員編號為 $r+1,r+2......2r$
$...$
第 $i$ 個星港的駕駛員編號區間為: $[(i-1) * r +1,ir]$
每位駕駛員都專精於一種艦艇操作系統，共有 $n$ 種不同系統。
第 $i$ 位駕駛員擅長的系統編號為 $a_i$。
現在聯盟希望從所有駕駛員中選出 $k$ 人組成遠征艦隊，並且必須滿足 $被選中的駕駛員，其專精系統必須互不相同$ 、 $每個星港最多只能有 2 位駕駛員被選入$。
所有合法方案會依照駕駛員編號組合進行字典序排序，請你找出其中第 $t$ 小的合法方案。
第一列輸入五數 $n,m,k,r,t$ 代表系統數、星港數、遠征艦隊人數、星港駐守人數和第幾個方案。
第二列輸入 $m * r$ 個 $a_i$ 代表駕駛員擅長的系統編號。
輸出 $k$ 個整數，代表第 $t$ 小合法方案中的駕駛員編號。(升序)
範例一: 3 2 2 2 3 1 2 2 3 ------ 範例二: 4 3 3 2 4 1 2 2 3 1 4
範例一: 1 4 ------ 範例二: 1 3 6
$40\;\% : 1\leq n \leq 9 \; , \; 1 \leq m \leq 17 \; , \; r = 1 \; , \; 1 \leq k \leq 5 , \; 1 \leq a_i \leq n $
$100\;\% : 1\leq n \leq 9 \; , \; 1 \leq m \leq 17 \; , \; 1 \leq r \leq 4 \; , \; 1 \leq k \leq 5 , \; 1 \leq a_i \leq n $
範例一:
步驟一:窮舉組合
$(1,2):$ 專長為 $:(1,2)$ ，不同，合法。
$(1,3):$ 專長為 $:(1,2)$ ，不同，合法。
$(1,4):$ 專長為 $:(1,3)$ ，不同，合法。
$(2,3):$ 專長為 $:(2,2)$ ，相同，不合法。
$(2,4):$ 專長為 $:(2,3)$ ，不同，合法。
$(3,4):$ 專長為 $:(2,3)$ ，不同，合法。
步驟二:依字典序排列
合法組合有 $(1,2)、(1,3)、(1,4)、(2,4)、(3,4)$。
第 $3$ 小為 $(1,4)$。
------
範例二:
步驟一:窮舉組合
$(1,2,3):$ 專長為 $:(1,2,2)$ ，相同，不合法。
$(1,2,4):$ 專長為 $:(1,2,3)$ ，不同，合法。
$(1,2,5):$ 專長為 $:(1,2,1)$ ，相同，不合法。
$(1,2,6):$ 專長為 $:(1,2,4)$ ，不同，合法。
$(1,3,4):$ 專長為 $:(1,2,3)$ ，不同，合法。
$(1,3,5):$ 專長為 $:(1,2,1)$ ，相同，不合法。
$(1,3,6):$ 專長為 $:(1,2,4)$ ，不同，合法。
$(1,4,5):$ 專長為 $:(1,3,1)$ ，相同，不合法。
$(1,4,6):$ 專長為 $:(1,3,4)$ ，不同，合法。
$(1,5,6):$ 專長為 $:(1,1,4)$ ，相同，不合法。
$(2,3,4):$ 專長為 $:(2,2,3)$ ，相同，不合法。
$(2,3,5):$ 專長為 $:(2,2,1)$ ，相同，不合法。
$(2,3,6):$ 專長為 $:(2,2,4)$ ，相同，不合法。
$(2,4,5):$ 專長為 $:(2,3,1)$ ，不同，合法。
$(2,4,6):$ 專長為 $:(2,3,4)$ ，不同，合法。
$(2,5,6):$ 專長為 $:(2,1,4)$ ，不同，合法。
$(3,4,5):$ 專長為 $:(2,3,1)$ ，不同，合法。
$(3,4,6):$ 專長為 $:(2,3,4)$ ，不同，合法。
$(3,5,6):$ 專長為 $:(2,1,4)$ ，不同，合法。
$(4,5,6):$ 專長為 $:(3,1,4)$ ，不同，合法。
步驟二:依字典序排列
合法組合有 $(1,2,4)、(1,2,6)、(1,3,4)、(1,3,6)、(1,4,6)、(2,4,5)、(2,4,6)、(2,5,6)、(3,4,5)、(3,4,6)、(3,5,6)、(4,5,6)$。
第 $4$ 小為 $(1,3,6)$。
當然，程式不會把所有答案列出來，他會先試第一個位置放 $1$ ，行的話第二個位置放 $2$，不行的話試 $3$ ，以此類推。
肯定不是APCS。
題解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||