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提高组]

其它题目

有如下头文件，在所描述的函数中，具有隐含的this指针

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

以下代码的输出结果是（）。

如题 35 图所示的支持VLAN 划分的交换机，已按端

学生的记录由学号和成绩组成，N名学生的数据已在主函数中

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

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

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

表达式 chr(ord('A')+2)的值为_____

列表ls1=[1,43],ls2=ls1,ls1[0]

编写函数，判断一个数字是否为素数，是则返回字符串YES

#编程产生菲波拉契数列20项，例如：0 1 1 2 3

Python字典支持双向索引。（）

表达式 list(zip([1，2]，[3，4])）的

若a是int型变量，则执行表达式a=25/3%3后a的

若运行一下程序时输入:-2<回车>，则程序的输出结果是

请读程序段以上程序段的输出结果是__________。

请编写函数fun，函数的功能是：将M行N列的二维数组中

对文件重命名的命令为（）

编写的Shell程序运行前必须赋予该脚本文件_____

对所有用户的变量设置，应当放在哪个文件下？

关系代数中的σ运算符对应于SQL语言中的子句。

为数据表创建索引最主要的目的是

某校网有两局域网，通过路器 R1R2 R3 联后接入

C语言的三种基本结构是_____结构、选择结构、循环结

结构化程序包括的基本控制结构是

具有 n 个定点，e 条边的图采用邻接表存储结构，进行

某中学在安排期末考试时发现，有 7个学生要参加 7门课

下列 ( )软件属于操作系统软件。

输入： 9 121 22 33 44 55 66 1

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

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