酒鬼饮酒最大总体积问题(不能连续喝超过2瓶)

cw969455 程序题 共 个子题

题目描述

Santo刚刚与房东打赌赢得了一间在New Clondike的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上,瓶子里都装有不同体积的酒,味道也各不相同。

房东规则:

  1. 你可以喝尽可能多的酒,但一旦打开必须喝完,喝完放回原处;
  2. 必须从左至右依次喝;
  3. 不能连续超过三瓶(等价于任意三个连续瓶子中至少有一个不喝)。

请帮助Santo找出他能喝的酒的最大总体积。

时间限制

2000

内存限制

131072

输入格式

第一行一个整数N(N ≤ 700),表示酒瓶数量。 接下来有N行,第I+1行的数字代表酒瓶I中酒的体积。

输出格式

一个数字,表示能喝的酒的最大总体积。

样例输入

6
6
10
13
9
8
1

样例输出

33

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧