第526章 信息考试

作者:无聊的钢镚 加入书签推荐本书

今天上午举行的就是笔试。

叶秋收到卷子,从头到尾看了一遍,发现这些题目大多数要考的知识点自己都会,而且相关的内容也都能融会贯通。

这才拿起手中的笔,开始刷刷刷的写了下去。

前面的选择题大多数都是考虑到了要对算法以及束组的相关讨论。

虽然是选择题,但是问题不是很大。

系统属性,以及隐藏文件栏之类的问题也好答。

难度就难在后面的问答题。

(双子序列最大和)给定一个长度为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]右侧整数的连续子序列的序列和中,最大的序列和。

这才只是其中的一部分,后面给出的界定程序更多。

如果是换成其他考生,看到这一题恐怕会崩溃。

不过这对于叶秋来说,只是小儿科罢了。

前面是界定程序,后面便是给出来的一系列程序过程,中间空缺出来的程序步骤需要考生根据前后填补出来,这才是最难的一点。

上一页 返回目录 下一页