区间反转
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个长度为 的整数序列,第 个数为 。你可以恰好选择一个区间进行区间反转。即将 变为 。
现在要求反转后,整个序列的最大子段和。(子段非空)
输入格式
一个数 。
个数 。
输出格式
反转后,整个序列的最大子段和。
5
2 -1 -3 4 -2
6
3
-1 -2 -3
-1
数据规模与约定
对于 的数据,。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给你一个长度为 n 的整数序列,第 i 个数为 ai 。你可以恰好选择一个区间进行区间反转。即将al,al+1,...,ar 变为 ar,ar−1,...,al 。
现在要求反转后,整个序列的最大子段和。(子段非空)
一个数 n。
n 个数 ai 。
反转后,整个序列的最大子段和。
5
2 -1 -3 4 -2
6
3
-1 -2 -3
-1
对于 100% 的数据,1≤n≤5000,−104≤ai≤104。