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

其它题目

用键盘输入数字 5，以下代码的输出结果是（）。

编写代码，获得用户输入的一个两位自然数，输出其十位和个

函数fun功能是：将a、b中的两个两位正整数合并形成一

请编一个函数void fun(int tt[M][N]

对长度为n的线性表排序，在最坏情况下，比较次数不是n

下列二叉树描述中，正确的是（）。

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

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

有以下程序段：该程序段的功能是（）。

以下选项中关于程序模块化的叙述错误的是（）。

写出下面程序的执行结果：1）2）#include<io

数学表达式用Python语句写出，正确的语句是。

编写程序，功能是从键盘输入一个正整数x代表分钟数，将其

下面程序的功能是用公式：1/6=1/12+1/22+1

下面程序的运行结果是（）。

假定DRAM芯片中存储阵列的行数为r、列数为c，对于一

______命令能够实时地显示进程状态信息。

要显示内存用量用什么命令？

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

Linux为用户提供的接口有____ 、____、__

在Red Hat Linux 9中，系统默认的用户

选择数据库TEST为当前数据库的命令是。

系统需求分析两个重要的结果是数据流图和。

在UPDATE触发器中，可以引用一个名为 _____的

SMTP工作于

在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某

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

在关系A（S，SN，D）和B（D，CN，NM）中，A的

从一个 4×4的棋盘（不可旋转）中选取不在同一行也不在

6个顶点的连通图的最小生成树，其边数为（）。

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷