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

其它题目

有如下程序，执行这个程序，屏幕上将显示输出。

以下程序中，while 循环的循环次数是（）。

有两个关系R、S如下：由关系R通过运算得到关系S，所使

请补充fun函数，该函数的功能是：计算N×N维矩阵元素

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

若有以下程序段不能正确引用字符串的选项是。

以下能够实现计算5!的程序段是。

读程序写结果1.2.#include<iostream

表达式 'C:\\Windows\\notepad.e

以下程序功能是：计算某年某月有几天，其中判别闰年的条件

某个自动加油站有a、b、c三种汽油，单价分别为1.50

请读程序段以上程序段的输出结果为________。

在C语言中，当表达式值为0时表达逻辑值“假”，当表达式

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

什么命令用来只更新已经安装过的rpm软件包？

建表语句中表示非空约束的的子句是。

用图树型结构表示实体类型及实体间联系的数据模型称为

在MySQL中专门用于删除用户账号的语句是 _____

稀疏矩阵一般的压缩存储方式有两种，即（）。

已知学生选课信息表sc(sno,cno,grade)。

计算机网络:(9分)主机H登录FTP服务器后自服务器上

下列排序算法中，不稳定的是( )I 希尔排宁 II 归

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

C语言中的字符变量用保留字_____来说明。

（RMQ 区间最值问题）给定序列a0,⋯,an-1，和

输入：2 3 4输出：____

在无向图中，所有定点的度数之和是边数的 ( )倍 .

一个平面的法线是指与该平面垂直的直线。过点（ 1,1,

设 T 是一棵有 n 个顶点的树，下列说法正确的是（

输入： 9 3 9 4输出： ____________

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷