AT_abc006_4 [ABC006D] トランプ挿入ソート
题目描述
有写着数字的牌N张。对于这卡束(摞好扣在旁边的牌,即为“山札”)可以进行以下操作。
- 从剩下的牌中抽出1张卡,插入卡束任意位置。
求卡片从上到下按升序排序所需的最小操作次数。
输入格式
无
输出格式
无
说明/提示
该问题包括3个数据集,每个数据集设置分值。
- 如果对满足N(1≤N≤16)的所有数据集正确解答,则给10分。
- 如果对满足N(1≤N≤1,000) N(1≤N≤1,000)的全部数据集正确解答,则与上述数据集另外给40分。
- 如果全部数据集合正确解答,则给100分。
**操作示例**
取出2放入1和3之间。取出5放入4和6之间。