#P1330. Editing a Book

    ID: 342 传统题 1000ms 512MiB 尝试: 162 已通过: 28 难度: 6 上传者: 标签>CF1900提高IDA*可采纳估价函数估价下界剪枝回溯搜索添加哨兵鸣谢刘汝佳先生授权使用

Editing a Book

题目描述

给定一个 NN 的全排列,希望你用 Windows 中的剪切和粘贴操作,将这个排列变成 1, 2, ⋯ , N1,\ 2,\ \cdots,\ N 的形式。

输入格式

第一行给出数字 NN(N≤9N\leq 9)。下面一行给出一个 NN 的全排列。

本题有多组数据,以一个 00 来结束输入。保证数据组数 ≤50\leq 50。

输出格式

针对每个数据,输出最少的操作次数。

6
2 4 1 5 3 6
5
3 4 5 1 2
0
2
1