codevs 1509 拯救LongMM 题解

1509 拯救LongMM 

首先登场我自己推得公式——
ans=2 n1-1 +2 n1-2 +…+2 n1-n2 -(2 n1-n3+1 +2 n1-n4+1 +…+2 n1-nk+1 +…+2)这里处理的是第一位之前的，至于第一位，如果是1则ans-1，如果是0则不处理 

题目描述 Description

     LongDD 将军为了平息延续数年战乱，决定释放战俘营中所有的俘虏。然而，LongDD 将军不打算释放敌军的统帅LongMM——因为这个家伙异常聪明，是个难缠的对手。所以LongDD 将军决定把LongMM 用链子固定到墙上。链子由n 个环组成，每个环有可能在墙上，也可能不在墙上。
     “LongDD 将军，你为什么把我绑在墙上，不让我获得自由”，LongMM 咆哮道。
     “但是，LongMM，你并没有被绑在墙上。我很确定你可以自己把链子解开”，LongDD 将军回答道，“但是请你在天黑之前解开，否则我会因为你制造噪音把你重新抓起来。”
    请帮助LongMM 吧！链子由n 个环组成，编号为1,2,…,n。我们可以把每个环从墙上取下来或者从新放回墙上，但是需要遵循如下规则：
- 每一步只能取下或者装上一个环
- 编号为1 的环可以随意取下或装上
- 如果编号为1,…,k-1 的环都取下了，并且编号为k 的环在墙上，我们可以随意取下或者装上第k+1 个环
- 当所有环都取下来之后，LongMM 可以逃脱了
给定每个环的初始状态，请你编写程序计算LongMM 最少需要多少步才能逃脱。

输入描述 Input Description

第 1 行: 有一个整数n，(1<=n<=1000)，表示环的个数
第 2 行: 有n 个整数，第i 个整数Oi=0，表示第i 个环在初始的时候为摘下的
状态；如果Oi=1，表示第i 个环初始的时候为装在墙上的状态。

输出描述 Output Description

 

 

仅 1 行: 只有一个整数，表示最少需要多少步才能让LongMM 逃脱。

 

样例输入 Sample Input

4
1 0 1 0

样例输出 Sample Output

6

数据范围及提示  Data Size & Hint
 

初始状态 1 0 1 0

第1步 1 1 1 0

第2步 0 1 1 0

第3步 0 1 0 0

第4步 1 1 0 0

第5步 1 0 0 0

第6步 0 0 0 0    


哎，我是蒟蒻……高精都不回打了……哎，看来得学一遍了…………呜呜，飞哥你给我的模板这题用不了……

so，代码过几天再给了……对不起了同志们