#Z5050. 最大子段和
最大子段和
给定一个长度为 n 的整数序列,计算其中的最大子段和。
输入格式
第一行输入一个整数 n,表示序列的长度。
接下来一行 n 个整数 ,表示读入的序列元素。
输出格式
输出一个整数,表示序列的最大子段和。
样例输入
5
-5 3 -1 3 2
样例输出
7
Statistics
Related
In following homework:
给定一个长度为 n 的整数序列,计算其中的最大子段和。
输入格式
第一行输入一个整数 n(1≤n≤1000),表示序列的长度。
接下来一行 n 个整数 ai(−100≤ai≤100),表示读入的序列元素。
输出格式
输出一个整数,表示序列的最大子段和。
样例输入
5
-5 3 -1 3 2
样例输出
7
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.