Problem : 163 - 數列排序

Special Judge

Problem Statistics

Solved Member: 8　　Submission: 19　　User Tried: 10

Statement:

有一串長度為 n 的數字，由 1 到 n 組成。你每次可以做兩種操作：

1.把最後一個數字移到第一個(操作a)
2.把第三個數字移到第一個(操作b)

請你寫一個程式來排序這些數字，將他們由小排到大。

Input:Output:

第一行有一個數字 n(1 ≤ n ≤ 2000)，代表數列的長度。
第二行有 n 個數字 A1,A2,...,An，為一個 1 到 n 組成的序列。

若不存在排序的方法，請輸出"NIE DA SIE"。
否則輸出第一行輸出一個 m(0 ≤ m ≤ n^2)，代表你要做幾次移動。
第二行請輸出 m 個操作 ka 或 kb，代表作 k 次 a 操作或 k 次 b 操作，k必須要滿足 0 < k < n。

無論 m 是不是最小沒關係，隨便輸出一組解就好了。

Sample Input:Sample Output:

A:
4
1 3 2 4

B:
7
1 3 2 4 5 6 7

C:
3
1 2 3

A:
4
3a 2b 2a 2b

B:
NIE DA SIE

C:
0

Source:

POI 18 Stage 1

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0-1	1000ms	65536kb
0-2	1000ms	65536kb
0-3	1000ms	65536kb
1-ocen	1000ms	65536kb
1-1	1000ms	65536kb	12
1-2	1000ms	65536kb
1-3	1000ms	65536kb
1-4	1000ms	65536kb
1-5	1000ms	65536kb
1-6	1000ms	65536kb
2-ocen	1000ms	65536kb
2-1	1000ms	65536kb	12
2-2	1000ms	65536kb
2-3	1000ms	65536kb
3-ocen	1000ms	65536kb
3-1	1000ms	65536kb	12
3-2	1000ms	65536kb
3-3	1000ms	65536kb
4-ocen	1000ms	65536kb
4-1	1000ms	65536kb	12
4-2	1000ms	65536kb
4-3	1000ms	65536kb
5-ocen	5000ms	65536kb
5-1	1000ms	65536kb	13
5-2	1000ms	65536kb
5-3	1000ms	65536kb
6-1	1000ms	65536kb	13
6-2	1000ms	65536kb
6-3	1000ms	65536kb
7-1	1000ms	65536kb	13
7-2	1000ms	65536kb
7-3	1000ms	65536kb
8-1	4000ms	65536kb	13
8-2	4000ms	65536kb
8-3	4000ms	65536kb
8-4	4000ms	65536kb
8-5	4000ms	65536kb