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

其它题目

有如下函数模板：template<class T> T

下列代码下划线处应填入相同的类，该类是（）。

使用 time 库的相关函数获取 3 天前的时间。参考

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

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

Python中定义函数的关键字是___________

使用列表推导式生成包含10个数字5的列表，语句可以写为

格式化输出0.002178对应的科学表示法形式，保留4

表达式3//5的值为_________。

给定程序中，函数fun功能是：找出100~999之间

为了建立如图所示的存储结构（即每个结点两个域，data

下列程序的运行结果为（）。

利用vsftp配置FTP服务器，要求：（1）匿名用户可

关于Samba服务器：（1）叙述该服务器的功能；（2）

执行命令 ls –l 时，某行显示如下：

显示已经挂装的文件系统磁盘inode使用状况的命令是

关系代数中传统的集合运算包括：并、交、差和四种

E-R方法的三要素是：实体、属性和。

若关系R满足1NF，且它的每一非主属性完全函数依赖于候

树与二叉树是两种不同的树型结构。

在select语句中，实现选择操作的子句是( )

SQL语言的数据操纵语句包括SELECT、INSERT

(13分)对于有向图，如果一个顶点的出度大于入度，则这

已知i、j、k为int型变量，若从键盘输入：1，2，3

已知a=3，b=4，c=5，则逻辑表达式a+b>c &

在软件开发中，需求分析阶段产生的重要文档是（）

6个人，两个人组一队，总共组成三队，不区分队伍的编号。

深度为7的完全二叉树中共有125个结点，则该完全二叉树

函数fun的功能是：在有n个元素的结构体数组std

（打印月历）输入月份 m(1≤m≤12)，按一定格式打

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

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