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

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

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

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

#include <iostream>
using namespace std;
int a[101];
int n,i,ans,len,tmp,beg,end;
int main()
{
	cin >> n;
	for (i=1;i<=n;i++)
	cin >> 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
		⑤ ;
	}
	cout << ans << " " << len << endl; 
	return 0;
}

共 10 分　

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

其它题目

（本题 11 分）对于题 43 中计算机 M 和程序

关于分支结构的描述，以下选项中错误的是（）。

程序调试的任务是（）。

下面属于字符类的实例是（）。

以下叙述中正确的是（）。

面向对象方法中，继承是指（）。

有以下程序程序运行后的输出结果是（）。

C语言程序的模块化通过以下哪个选项来实现？（）

下列关于栈的叙述正确的是（）。

有以下程序：程序运行后的输出结果是。

若有以下程序则程序的输出结果是。

以下四个程序中，完全正确的是。

表达式list(filter(lambda x:x>5

用switch语句编程实现以下函数关系：参考答案：

若s是int型变量，且s=7，则表达式s/2+(s+1

当运行以下程序时，从键盘输入“-10<回车>”，则下面

已知字母A的ASCII码值为65，以下程序输出结果是_

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

逻辑层的数据模型是描述数据库数据整体的逻辑结构，称为

使用insert、updeat和delete语句对用户

可以用于备份数据库studentinfo中表stude

对特殊矩阵采用压缩存储的目的主要是为了。

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作

假定某航空公司规定，乘客可以免费托运重量不超过30公斤

若采用三元组表存储结构存储稀疏矩阵M。则除三元组外，下

C语言表达式5>2>7>8的值是_____。

设a=3，b=4，c=4，则表达式a+b>c&&b==

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩

如下图所示，共有 13个格子。对任何一个格子进行一次操

LZW 编码是一种自适应词典编码。在编码的过程中，开始

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

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