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普及组]

其它题目

下列程序调用函数sum计算下列级数之和：S=1＋x+x

给定程序MODI1.C中函数fun的功能：先将s所指字

在数据库系统的内部结构体系中，索引属于（）。

若已有定义语句：且变量已正确赋初值，则以下选项中正确的

Python标准库__________中提供了计算MD

已知x=［3, 3,4］，那么表达式id（x[0］)=

二进制是一种“逢二进一”的机制，它用0和_____两个

请读以下函数假设机器的无符号整数字长为16位，若调用此

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

将当前目录下的文件man.config 压缩为man.

用于文件系统直接修改文件权限管理命令为：（）

Linux系统下经常使用的两种桌面环境是：____

若下达rmdir命令来删除某个已存在的目录，但无法成功

在Linux中，进程优先级的相关参数有多个，与实时进程

包含在某些候选码中的属性，称为。

设关系模式R（A，B，C）和S（B，D，E），R和S执

Mysql锁的粒度越小，并发度就越 ___，开销越大，

假设主机甲和主机乙已建立一个 TCP 连接，最大段长

-0.4375 的 IEEE 754 单精度浮点数表示

假设 int 为 32 位有符号整数类型，输入的 n

若有定义：则C编译系统为数组s开辟_____个字节的内

下列形式，不属于编译预处理命令的是（）。

以下叙述正确的是（）。

设有以下共用体类型说明和变量定义，则变量c在内存所占字

函数调用时，要求实参与形参的个数必须一致，对应类型一致

在C语言中，程序总是从第一个函数开始执行，最后一个函数

若有定义语句：char s[3][10],(*k)[3

在NOI系列赛事中参赛选手必须使用由承办单位统一提供的

输入 : 1 3 2输出： _____________

二叉树 T，已知其先根遍历是 1 2 4 3 5 7

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷