f411: 畢業照
Tags :
Accepted rate : 1人/4人 ( 25% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-18 05:01

Content

又逢畢業季,學校開始為各班拍攝班級的畢業照,Simon老師的班級有 n 位同學,第一次排成一排拍攝畢業照時,Simon老師覺得高矮參差不齊,很不美觀。於是讓相鄰的兩位同學相互交換位置,希望能變成左右對稱的一排隊伍,拍照時較為美觀。

假設相鄰兩位同學相互交換位置稱為"一次"交換,由於很多班級在排隊,為了節省時間,請問Simon老師該如何用最少的交換次數完成左右對稱的任務?

例如: 90 90 56 40 56
--> 90 56 90 40 56
--> 56 90 90 40 56
--> 56 90 40 90 56

所以最少要換 3 次  

 

Input

多筆測資,每筆測資兩行,
第一行一個整數 n (1<=n<=10000),
第二行有 n 個整數,空白間隔。

Output

每筆測資一行輸出,代表最少的交換次數。
如果無法完成左右對稱,則輸出 Impossible

 

Sample Input #1
5
90 90 56 40 56
6
50 50 80 100 100 80
3
10 10 10
3
1 2 3
Sample Output #1
3
4
0
Impossible
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中練習題 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
23504
hshua (hshua)
f411
解法之一
15 2020-11-24 08:27