Problem2513--可交换数的序列最大子段和

2513: 可交换数的序列最大子段和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 2Submit Num: 3Statistics

Description

n个整数组成 的序列，最多可以交换其中的m对数字，求交换后的最大子段和。
例如：{−2,11,−4,13,−5,−2,4}将 -4 和 4 交换，{−2,11,4,13,−5,−2,−4}，最大子段和为11 + 4 + 13 = 28。


数据范围：
1<= n <=1000
0<= m <= 50

Sample Input Copy 

7 1
-2 11 -4 13 -5 -2 4

Sample Output Copy 

28

Source/Category

 
Submit