通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十一届全国青少年信息学奥林匹克联赛初赛试题[2015提高组] 中有题目如下:
第1题
(双子序列最大和)给定一个长度为n(3≤n≤1000) 的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出这个最大和。一个连续子序列的序列和为该连续子序列中所有数之和。要求:每个连续子序列长度至少为 1,且两个连续子序列之间至少间隔 1 个数。
#include <iostrea m> using namespace std; const int MAXN = 1000; int n, i, ans, sum; int x[MAXN]; int lmax[MAXN]; // lmax[i] 为仅含 x[i] 及 x[i] 左侧整数的连续子序列的序列和中,最大的序列和 int rmax[MAXN]; // rmax[i] 为仅含 x[i] 及 x[i] 右侧整数的连续子序列的序列和中,最大的序列和 int main() { cin >> n; for (i = 0; i < n; i++) cin >> x[i]; lmax[0] = x[0] ; for (i = 1; i < n; i++) if (lmax[i - 1] <= 0) lmax[i] = x[i]; else lmax[i] = lmax[i - 1] + x[i]; for (i = 1; i < n; i++) if (lmax[i] < lmax[i - 1]) lmax[i] = lmax[i - 1]; ①; for (i = n - 2; i >= 0; i --) if (rmax[i + 1] <= 0) ②; else ③; for (i = n - 2; i >= 0; i --) if (rmax[i] < rmax[i + 1]) ④; ans = x[ 0] + x [2]; for (i = 1; i < n - 1; i++) { sum = ⑤; if (sum > ans) ans = sum; } cout << ans << endl; return 0; }
所属试卷:NOIP第二十一届全国青少年信息学奥林匹克联赛初赛试题[2015提高组]
下面关于中断、异常和系统调用的叙述中,错误的是( )。
下列叙述中正确的是( )。
给定程序中,函数fun的功能是:将形参n所指变量中,各
给定程序中函数fun的功能是:根据整型形参m,计算如下
类模板的模板参数( )。
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
表达式 chr(ord('A')+2)的值为_____
在Python语言中,将二维数据写入CSV文件,最可能
若有定义:int a[]={2,4,6,8,10,12
单链表的结点类型定义为:指针p指向链表中间的某一个结点
字符串“ab\n\012\\\"”的长度是______
假设输入的所有数的绝对值都不超过1000,将第26、2
有三个关系R、S和T如下:则由关系R和S得到关系T的操
下列关于外部 I/O 中断的叙述中,正确的是( )。
试述如何创建一个用户。答:可使用命令useradd创建
Linux系统的开发模型是 ______ 。
SELECT语句查询条件中的谓词“=ANY”与运算符
在mysql命令行将连接字符集设置为utf8的命令是
关系中主码的取值必须唯一且非空,这条规则是 完整性
在路由器上从下面哪个模式可以进行接口配置模式
对空栈 S 进行 Push 和 Pop 操作,入栈序列
已知无向连通图G中各边的权值均为1.下列算法中定能够求
设o=1,p=2,q=3,则逻辑表达式!(o<p)||
有以下程序程序运行后的输出结果是
给定程序函数fun的功能是:比较两个字符串,将长的那个
有以下计算公式若程序前面已经在命令行中包含math.h
输入:xyzxyw输出:( )
输入:IamacitizenofChina#输出:(
6个顶点的连通图的最小生成树,其边数为( )。
如果平面上任取 n个整点(横纵坐标都是整数),其中一定
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型