#1397. 小苯的区间和疑惑
小苯的区间和疑惑
题目描述
帅气的大白熊这天向小苯提出了一个问题,他给了小苯一个长度为 的数组 。
他想知道,对于所有 的下标 ,都从数组中选择一段连续的区间 使得 ,即选择一个包含 的区间的话,这段区间和最大是几?
请聪明的你帮帮小苯解答吧。
输入格式
输入包含两行。 第一行一个正整数 。 第二行 个整数 ,表示这个数组。
输出格式
输出包含一行 个整数。 其中第 个整数代表,选择一段包含 的区间,这段区间的最大和。
样例
4
1 -2 3 -4
2 2 3 -1
3
-1 -1 -1
-1 -1 -1
题目来源:洛谷 U549625