电子学会青少年软件编程(C语言四级)等级考试试卷(2021年3月)-附答案.pdfVIP

电子学会青少年软件编程(C语言四级)等级考试试卷(2021年3月)-附答案--第1页

青少年软件编程（C语言四级）等级考试试卷（2021年3月）

题目总数：4总分数：100时间：不限时

第1题问答题

酒鬼

Santo刚刚与房东打赌赢得了一间在NewClondike的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆

出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东

说道：你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最“

重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”现在可怜的Santo站在

酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出他应该喝的酒瓶号，因为思考让

他感到不安。

时间限制：2000

内存限制：131072

输入

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

输出

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

样例输入

6

6

10

13

9

8

1

样例输出

33

答案#includebits/stdc++.h

usingnamespacestd;

intf[701][5];

intmain()

{

intn;

inta[1000];

cinn;

for(inti=1;i=n;i++)

电子学会青少年软件编程(C语言四级)等级考试试卷(2021年3月)-附答案--第1页

博学佑航-青少年考级竞赛题库

电子学会青少年软件编程(C语言四级)等级考试试卷(2021年3月)-附答案--第2页

{

cina[i];

}

for(inti=1;i=n;i++)

{

f[i][0]=f[i-1][3];

intmx=f[i][0];

for(intj=1;j=2;j++)

{

f[i][j]=f[i-1][j-1]+a[i];

mx=max(mx,f[i][j]);

}

f[i][3]=mx;

}

coutf[n][3];

return0;

}

第2题问答题

小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务，即每次所完成

任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程

序，它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢复

到最高性能（一开始系统拥有最高性能，最高性能大于任何待处理任务的数据量）。小明有一次重启系统的权

限（也可以不使用），你能帮他算出最多能完成几个任务吗？

时间限制：1000