NOI 2.6.9268 酒鬼 C++ 解答

题目

9268:酒鬼

总Time Limit: 2000ms 单个测试点时间限制: 1000ms Memory Limit: 131072kB

Santo近日与房东打赌，在New Clondike 的一个大客厅里取得了胜利。他走进这个宽敞明亮的大客厅، 欣赏着自己的奖品陈列其中。房东在酒吧上摆放了一排酒瓶, 每个瓶子里装有不同体积的酒, 令人高兴的是, 这些瓶子的味道都不尽相同。房东说道："你可以尽可能多地饮用这些酒精, 但有一个条件:一旦打开酒盖, 就必须将其全部喝完;喝完一瓶后需将其放回原处;还有一个重要的规定, 必须从左到右依次饮用;此外, 你不能连续饮用超过三个瓶子, 否则会给自己带来厄运"。现在这位努力思考的人站在酒吧前, 不由自主地陷入了困惑:究竟应该选择哪些瓶子才能获取最多的酒精呢？请帮助我们确定Santo应该饮用哪些酒瓶号。

在第一行中给出一个整数N，并表示酒瓶的数量；其中N不超过700，并接着有719组数据；每一组数据对应于第I个酒瓶中的酒精量（I从1开始计数）。

设具体数值作为变量名称使用可以提升代码可读性。在该算法运行过程中需满足以下条件：即在任何三个连续的瓶罐间隔中至少有一个瓶罐会被完全装满。

Sample Input
6
6
10
13
9
8
1

Sample Output
33