给定N个唯一整数的列表,2< = N< = 25000,产生一系列翻转,以便最终结果是列表,按升序排序。
k-flip取得前k个数字并在列表中反转它们的顺序。
例如,给定列表(2; 6; 4; 1; 9)
,
k = 4的k-flip将导致列表(1; 4; 6; 2; 9)
。
您的任务是确定一个k值列表,这些值表示将导致列表排序的翻转序列。
第一行输入包含整数N,表示列表中的整数数。下一行输入包含N个以空格分隔的整数。
您的程序应输出k值序列,这些值表示将输入列表转换为排序列表的翻转。这些值中的每一个都应该用空格分隔,输出应该用换行符终止。
5
1 4 6 2 9
3 4 2