PTA 7-3 入侵者围剿第1关-3最大子段和

本文主要是介绍PTA 7-3 入侵者围剿第1关-3最大子段和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

继续衔接入侵者围剿第一关的第三问：

3-情报小组对作战序列进行了进一步研究，发现整个序列中真正有效的作战序列是个最大子段和问题,也就是序列中的最大子段和才是敌方的真正作战序列。（提示：给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。）
…………………………………………………….
本题只需要实现功能3。
输入
输入格式:
第一行输入整数个数n（1≤n≤1000），再依次输入n个整数（无需有序）。
5
-5 -4 -2 11 13 -5
输出格式:
输出最大子段和
24

输入样例1:

6
-5 -4 -2 11 13 -5

输出样例1:

24

输入样例2:

13
12 1 -5 19 18 -13 27 38 49 -11 -28 73 56

输出样例2:

236

题目中测试数据1为：
100
71 62 -53 -74 -33 98 -81 38 -22 59 100 -36 -63 89 3 81 -98 69 -52 26 85 80 82 73 -66 -1 -68 40 38 -85 9 24 13 -77 100 -95 15 40 -35 84 -92 24 17 -78 75 -40 -14 51 -75 50 69 -53 -93 40 25 -48 14 0 97 -22 42 -50 2 48 19 -53 79 48 -20 -27 49 -17 -54 68 -94 -25 -64 18 91 -29 -26 -16 -8 -6 -35 -90 41 59 54 1 46 56 24 96 -70 66 70 -50 -15 24
测试数据1输出结果为：
707

#include<stdio.h>
int main()
{int i=0,n,a[9999];scanf("%d",&n);for(i=0;i<=n-1;i++)scanf("%d",&a[i]);int sum=0,sumaaa=0;for(i=0;i<n;i++){if(sum>0)sum+=a[i];elsesum=a[i];if(sum>sumaaa)sumaaa=sum;}printf("%d",sumaaa);return 0;
}

这篇关于PTA 7-3 入侵者围剿第1关-3最大子段和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---