Contents
  1. 1. 题目:
  2. 2. 输入:
  3. 3. 输出:
  4. 4. 分析:

水题

题目:

例如:空序列,a,b,c,ab,ac,bc,abc都是abc的子序列,总有一个子序列的和
是最大的,找到最大子序列的和,空序列的和为0

输入:

第一行为序列长度
第二行为序列

输出:

最大子序列和

分析:

如果输入的长度为0,则为空序列,直接输出0。如果存在为大于等于0的数,则
只需把大于等于0的数加起来就ok,如果全为负数,最大子序列为空序列,输出为0.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
int main()
{

int i,a,len,sum;
while(scanf("%d", &len) != EOF)
{
sum=0;
if(len == 0)
{
printf("0\n");
continue;
}
for(i = 1; i <= len; i++)
{
scanf("%d", &a);
if(a >= 0)
sum += a;
}
printf("%d\n",sum);
}
return 0;
}
Contents
  1. 1. 题目:
  2. 2. 输入:
  3. 3. 输出:
  4. 4. 分析: