1347:最大子段和

时间限制:2 S   /  内存限制:65536 KB
AC:46   /  Submit:104
问题描述

给定由n个整数组成的序列(a1, a2, …, an),最大子段和问题要求该序列中连续子段的最大和。

输入描述

第一行是序列个数n(1<=n<=1000),第二行是n个数,以空格隔开

输出描述

最大子段和,以换行符结束,输出结果不超过32767。当序列中所有整数均为负整数时,其最大子段和为0。

样例输入复制样例

6

-20 11 -4 13 -5 -2

样例输出

20

相关

题单#19(动态规划经典问题与线性DP)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1