Dotcpp > 试卷列表 > （最大连续子段和）给出一个数列（元素个数不多于 100

（最大连续子段和）给出一个数列（元素个数不多于 100

"NOIP真题" 试卷中 NOIP第十五届全国青少年信息学奥林匹克联赛初赛试题[2009普及组] 中有题目如下：

（最大连续子段和）给出一个数列（元素个数不多于 100），数列元素均为负整数、正整数、 0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为 4，-5，3，2， 4 时，输出 9 和 3；数列为 1 2 3 -5 0 7 8 时，输出 16 和 7。

#include <stdio.h>
int a[101];
int n,i,ans,len,tmp,beg;
int main(){
	scanf("%d",&n);
	for (i=1;i<=n;i++) 
	scanf("%d",&a[i]);
	tmp=0;
	ans=0;
	len=0;
	beg= ① ;
	for (i=1;i<=n;i++)
	{
	if (tmp+a[i]>ans)
	{
		ans=tmp+a[i];
		len=i-beg;
	}
	else if ( ②&&i-beg>len)
		len=i-beg;
	if (tmp+a[i] ③ )
	{
		beg= ④ ;
		tmp=0;
	}
	else
		⑤ ;
	}
printf("%d %d\n",ans,len);
return 0;
}

共 15 分　

所属试卷：NOIP第十五届全国青少年信息学奥林匹克联赛初赛试题[2009普及组]

其它题目

数据库应用系统中的核心问题是（）。

编写代码，获得用户输入的一段文字并垂直输出。参考答案：

关系数据库管理系统所管理的关系是（）。

请在下面程序的横线处填上适当内容，以使程序完整,并使程

已知列表 x=［1,2]，那么连续执行命令y=x［：］

已知有函数定义 def demo(*p):return

集合：s={1,2,3,4,5,6},t={4,5,6

lambda表达式中可以使用任意复杂的表达式，但是必须

下面程序段运行结果是（）。

在OSI参考模型的层次中，（）的数据传送单位是分组

在超级用户下显示Linux系统中正在运行的全部进程，应

建表语句中表示非空约束的的子句是。

数据库的设计主要是为特定应用环境构造出最优的和物

数据管理经过了手工文档、文件系统和______三个发展

线性表的顺序存储结构是可以按序号随机存取的。

既希望较快的查找又便于线性表动态变化的查找方法是

在计算机网络中，表征数据传输有效性的指标是

2023年CSP-S1阅读程序题3：假设输入总是合法的

八进制数123456708 和076543218的和为

若主机甲主动发起一个与主机乙的 TCP 连接，甲、乙选

请设计一个队列，要求满足：①初始时队列为空；②入队时，

（8 分）假设计算机 M 的主存地址为 24 位，按字

以下程序段要求从键盘输入字符，当输入字母为'Y' 时，

设x和y均为int型变量，且x=1，y=2，则表达式1

下面程序是从键盘输入4位正整数，输入0或负数时结束循环

若输入字符串：abcde<回车>，则以下while循环

以下叙述中正确的是

7个同学围坐一圈，要选 2个不相邻的作为代表，有___

输入： 7输出：______

已知大写字母A的ASCII编码为65（10进制），则大

更多选择题

更多填空题

题量:	0 道
总分:	分

（最大连续子段和）给出一个数列（元素个数不多于 100

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（最大连续子段和）给出一个数列（元素个数不多于 100

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷