2023年9月青少年软件编程C/C++等级考试四级真题（含答案）

2023年9月电子学会C/C++等级考试四级真题（含答案）

分数：100      题数：4

第1题  酒鬼

Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”现在可怜的Santo站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出他应该喝的酒瓶号，因为思考让他感到不安。

时间限制：2000

内存限制：131072

输入：

第一行一个整数N,有N个酒瓶。N<=700接下有N行，第I+1行的数字代表酒瓶I中酒的体积。

输出：

一个数字，喝的酒的最大总体积。遵守以上规则，使得三个连续瓶子中至少一个瓶子是满的。

样例输入：

6

6

10

13

9

8

1

样例输出：

33

参考答案：

#include<bits/stdc++.h>  

using namespace std;  

int f[701][5];  

int main(){  

    int n;  

    int a[1000];  

    cin >> n;  

    f