1.
酒鬼
Santo
刚刚与房东打赌赢得了一间在
New Clondike
的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令
Santo
高兴的是，瓶子中的酒都有不同的味道。房东说道：
“
你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。
”
现在可怜的
Santo
站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出他应该喝的酒瓶号，因为思考让他感到不安。
时间限制：
2000
内存限制：
131072
输入
第一行一个整数
N,
有
N
个酒瓶。
N<=700
接下有
N
行，第
I+1
行的数字代表酒瓶
I
中酒的体积。
输出
一个数字，喝的酒的最大总体积。遵守以上规则，使得三个连续瓶子中至少一个瓶子是满的。
样例输入
6
6
10
13
9
8
1
样例输出
33
2.
重启系统
小明帮助管理一个处理数据的计算系统，有
N
个待处理的任务，需要按照顺序来完成这些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序，它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢复到最高性能（一开始系统拥有最高性能，最高性能大于任何待处理任务的数据量）。小明有一次重启系统的权限（也可以不使用），你能帮他算出最多能完成几个任务吗？
时间限制：
1000
内存限制：
65536
输入
第一行：
N (2 <= N <= 1000)
待处理的任务数
第二行：
N
个整数，每个任务的数据量
输出
输出只包括一行，这一行只包含一个整数，表示最多能完成的任务数。
样例输入
10
1 5 4 3 2 10 9 8 7 6
样例输出
9
提示
回想一下最长上升子序列问题
3.
鸣人的影分身
在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数
——
多重影分身之术
——
就是一个很好的例子。
影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。
针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。
那么问题来了，假设鸣人的查克拉能量为
M
，他影分身的个数为
N
，那么制造影分身时有多少种（用
K
表示）不同的分配方法？（影分身可以被分配到
0
点查克拉能量）
时间限制：
1000
内存限制：
65536
输入
第一行是测试
