693 . 排列枚舉

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

60.0% (6/10)

Tags

apcsc apcsc-enumerate

Description

學姊給了你 $N$ 張紙條，每個紙條裡面有一個正整數，你不知道這些紙條的意思，所以想找出這 $N$ 個正整數的所有可能排列，看看有沒有隱藏的訊息，請把所有排列 依照字典序大小 由小到大列出來，並且不能印出重複的排列。（也就是對於 $i < j$ 都存在正整數 $k$，使第 $i$ 個排列與第 $j$ 個排列的前 $k - 1$ 項都相同，且第 $i$ 個排列的第 $k$ 項比第 $j$ 個排列的第 $k$ 項小）

Input Format

輸入有兩行，第一行有一個整數 $N$ 代表紙條的數量，第二行則有 $N$ 個正整數 $A_1, A_2, \cdots, A_N$ 代表每個紙條裡的正整數。

  • $1 \le N \le 9$
  • $1 \le A_i \le 10^ {9},\forall 1\le i \le N$

Output Format

令 $S$ 為可能的排列數量。 輸出有 $S$ 行，每一行有 $N$ 個以空格分隔的整數，代表一個可能的排列。

請依照字典序大小輸出。

Sample Input 1

3
1 2 3

Sample Output 1

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Sample Input 2

4
1 1 2 3

Sample Output 2

1 1 2 3
1 1 3 2
1 2 1 3
1 2 3 1
1 3 1 2
1 3 2 1
2 1 1 3
2 1 3 1
2 3 1 1
3 1 1 2
3 1 2 1
3 2 1 1

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2~10 卡片上的數字兩兩相異 30
3 0~26 無額外限制 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 65536 1 3
1 3000 524288 65536 1 3
2 3000 524288 65536 2 3
3 3000 524288 65536 2 3
4 3000 524288 65536 2 3
5 3000 524288 65536 2 3
6 3000 524288 65536 2 3
7 3000 524288 65536 2 3
8 3000 524288 65536 2 3
9 3000 524288 65536 2 3
10 3000 524288 65536 2 3
11 3000 524288 65536 3
12 3000 524288 65536 3
13 3000 524288 65536 3
14 3000 524288 65536 3
15 3000 524288 65536 3
16 3000 524288 65536 3
17 3000 524288 65536 3
18 3000 524288 65536 3
19 3000 524288 65536 3
20 3000 524288 65536 3
21 3000 524288 65536 3
22 3000 524288 65536 3
23 3000 524288 65536 3
24 3000 524288 65536 3
25 3000 524288 65536 3
26 3000 524288 65536 3
Submit
Back to Top