c++难题

给一个长度为n的数列a1,a2,…,an，对于任意1≤l≤r≤n，都可求得子区间和al+al+1+…+ar所有子区间和中最大的，称为最大子区间和。
现在你有kk次交换任意两个数的机会，求通过操作能得到的最大子区间和。

Input

第一行输入两个整数n,k，其中1≤n≤200;1≤k≤10
第二行输入n个整数a1,a2,…,an，其中−1000≤ai≤1000。

Output

输出一个数，表示能得到的最大子区间和。

Examples

Inputcopy	Outputcopy
10 2 10 -1 2 2 2 2 2 2 -1 10	32

Inputcopy	Outputcopy
5 10 -1 -1 -1 -1 -1	-1

有会的吗？？评论区发言哦！！