‹ 上一题 下一题 ›

j00046. 煎饼排序 未做

1000 ms 256 MB 测试点 10 J-16·数组J·数据结构自拟题数组与数组下标

题目描述

每次操作选一个 ,把前 个元素整段反转。按固定贪心把数组变升序:每轮处理未排序后缀——找未排序部分的最大值(并列取最左);若它已在未排序末尾则本轮跳过;否则先以 其所在位置把它翻到最前,再以 未排序长度送到末尾。输出总操作次数与每步的 (已升序则次数为 、第二行为空行)。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

两行:操作次数;依次每步的 (空格分隔)。

样例

输入
3
2 3 1
输出
2
2 3

数据范围

输入
输出

            
答案