#P2534. [AHOI2012] 铁盘整理

    ID: 1542 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>搜索2012各省省选安徽排序剪枝

[AHOI2012] 铁盘整理

题目描述

在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘,即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转,这样翻转若干次以后,铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定,最少翻转几次就可以使铁盘按从小到大排序呢?

例如:下面的铁盘经过如图所示的以下几个步骤的翻转后变为从小到大排列。

输入格式

共两行。第一行为铁盘个数 NN1N161 \leq N \leq 16),第二行为 NN 个不同的正整数,分别为从上到下的铁盘的半径 RR1R1001 \leq R \leq 100)。

输出格式

一个正整数,表示使铁盘从小到大有序需要的最少翻转次数。

5
2 4 3 5 1
5