[HOJ 163][POI 18 Stage 1]數列排序 (題目備份)

HSNU Online Judge

• Index
• User
• Problem
• Status
• Contest
• Course
• Discuss_Ura

HOJ生病惹QQ，因此在此悼念昔日光彩

題目備份，請參考～

題解在這裡

敬告：目前HOJ主機也許進入瀕死狀態了，常常無預警跳電。請看到這則公告的人能注意備份自己的資料，感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 

Submit　　Ranklist

Problem : 163 - 數列排序

Special Judge

Problem Statistics

Solved Member: 8　　Submission: 19　　User Tried: 10

Problem：

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

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

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

Input：

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

Output：

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

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

Sample Input：

A:
4
1 3 2 4

B:
7
1 3 2 4 5 6 7

C:
3
1 2 3

Sample Output：

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

HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2652 秒，使用記憶體: 2.87MB 。