1589 - 最大部分和（连续部分和）
题目描述
有 n 个整数（1≤n≤100），排成一排，例如：
n=7： -2 13 12 9 14 -10 2 （7个整数）。
其中取连续数（至少选 1 个）的最大部分和为 48 （即 13+12+9+14）。
输入
第一行一个整数 n。
第二行 n个整数 x_i（-100≤x_i≤100）。
第二行的数之间有一个空格。
输出
一个整数（即最大的连续的部分和）。
样例
输入
7 -2 13 12 9 14 -10 2
输出
48
说明
【来源】
2014江苏省青少年信息学奥林匹克竞赛复赛。
来源
省赛 动态规划
标签
