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

其它题目

语句ofstream f("SALARY.DAT",

如果表达式yx++中，“”是作为成员函数重载的运算符，

下面属于黑盒测试方法的是（）。

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

若变量已正确定义，有以下程序段：其输出结果是（）。

针对简单程序设计，以下叙述的实施步骤正确的是（）。

以下语句的执行结果是( )。

已知 x=[3,5,7]，那么执行语句x[:3]= [

对于序列s，以下选项对min（s）描述正确的是（）

Python标准库random中的________方法

若运行时输入：4.4<回车>，则以下程序的运行结果是

把网络分为电路交换网、报文交换网、分组交换网属于按（

层次型、网状型和关系型数据库划分原则是

在按字节编址的计算机M上，题43中f1的部分源程序(阴

为脚本程序指定执行权的命令及参数是（）。

论述实时信号、非实时信号、可靠信号、不可靠信号四个概念

在System V进程通讯方式中，ipc_perm结构

存储引擎事务是安全的，且支持外键。

在数据库的E-R图中，矩形框表达的是( )。

使用SELECT语句随机地从表中挑出指定数量的行，可以

预处理命令行都必须以_____号开始。

功能：在键盘上输入一个3行3列矩阵的各个元素的值（值为

定义int a[2][3];，表示数组a中的元素个数是

有以下程序段以下选项中表达式的值为11的是

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCD

请编写一个函数fun，函数的功能是删除字符串中的所有空

输出：（）

在下列 HTML 语句中，可以正确产生一个指向 NOI

输出： _____________________

(2070)16 + (34)8的结果是（）。

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷