Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1589--【基础】最大部分和(连续部分和)
1589: 【基础】最大部分和(连续部分和)
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
提交
解决: 21
提交量: 34
统计
题目描述
有n个整数(1≤n≤100),排成一排,例如
n=7
-2 13 12 9 14 -10 2 (7个整数)
其最大的部分和为 48 (即 13+12+9+14)
输入
第一行一个整数 n
第二行n个整数(-100≤xi≤100)
数之间有一个空格;其中xi有正数
输出
一个整数(即最大的连续的部分和)
样例输入
Copy
7 -2 13 12 9 14 -10 2
样例输出
Copy
48
提示
【来源】
2014江苏省青少年信息学奥林匹克竞赛复赛
来源/分类
省赛
动态规划