Problem 变换序列
This problem is a candidate. Your vote determines whether this problem will be appoved. Please vote.
Description
对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成Ti，其中 且 。 ，定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti)，你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。
说明：对于两个变换序列S和T，如果存在p<N，满足对于i=0,1,……p-1，Si=Ti且Sp<Tp，我们称S比T字典序小。
Code Name
transform
Input Format (File Name: transform.in)
输入文件transform.in的第一行包含一个整数N，表示序列的长度。接下来的一行包含N个整数Di，其中Di表示i和Ti之间的距离。
Output Format (File Name: transform.out)
输出文件为transform.out。
如果至少存在一个满足要求的变换序列T，则输出文件中包含一行N个整数，表示你计算得到的字典序最小的T；否则输出”No Answer”（不含引号）。注意：输出文件中相邻两个数之间用一个空格分开，行末不包含多余空格。
Limits
20%的数据中N≤50；
60%的数据中N≤500；
100%的数据中N≤10000。
Comparator
合并连续空白字符
Sample Data 1
Input Data
5 1 1 2 2 1
Output Data
1 2 4 0 3
Notes
Time added: 2009-11-25 20:14:30
Time updated: 2009-11-25 20:22:04
Interactive
Discuss: 0 in total.
Contributors
Source
noi2009
