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之间。