Judge 8

寫一函數 public static void gen(int n, int m, int c, int[] s);

可由 1 ~ n 個整數中,列出所有 m 個數字的組合,但其中已有 c 個數字(存在 s 陣列內)指定一定要選取已知 s 是由小到大排序排好的

輸出應依照由小到大排列,且不得先產生所有組合(如 42 取 6 共有 5245786 種)後再來檢查是否符合要求

輸入範例

請輸入 n, m, c:42 6 4
請輸入已知的 s 陣列:1 5 11 20

輸出範例

需要印出所有可能,並總計有幾種組合

1 2 3 5 11 20
1 2 4 5 11 20
1 2 5 6 11 20
1 2 5 7 11 20
1 2 5 8 11 20
1 2 5 9 11 20
...(需要印出所有可能)
... 等 703 種組合
Zuletzt geändert: Mittwoch, 15. Juni 2016, 18:56