第526章 信息考试-《呸我才不想当学霸》
第(2/3)页
叶秋收到卷子,从头到尾看了一遍,发现这些题目大多数要考的知识点自己都会,而且相关的内容也都能融会贯通。
这才拿起手中的笔,开始刷刷刷的写了下去。
前面的选择题大多数都是考虑到了要对算法以及束组的相关讨论。
虽然是选择题,但是问题不是很大。
系统属性,以及隐藏文件栏之类的问题也好答。
难度就难在后面的问答题。
(双子序列最大和)给定一个长度为n(3<=n<=1000)的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出这个最大和。一个连续子序列的序列和为该连续子序列中所有数之和。
要求:每个连续子序列长度至少子序列之间至少间隔1
后面则是给出来的假定程序,按照这个程序,往下继续给出题目想要的答案。
#include
usingnamespacestd;
constintmaxn=1000;
intn,i,ans,sum;
intx[maxn];
intlmax[maxn]://lmax[i]为仅含x[i]及x[i]左侧整数的连续子序列的序列和中,最大的序列和。
intrmax[maxn];//rmax[i]为仅含x[i]及x[i]右侧整数的连续子序列的序列和中,最大的序列和。
这才只是其中的一部分,后面给出的界定程序更多。
如果是换成其他考生,看到这一题恐怕会崩溃。
不过这对于叶秋来说,只是小儿科罢了。
前面是界定程序,后面便是给出来的一系列程序过程,中间空缺出来的程序步骤需要考生根据前后填补出来,这才是最难的一点。
所以根据前面的条件,叶秋很快就将后面的答案写了出来,空出来的空缺也给出了答案。
“intmain({
第(2/3)页