http://codeforces.com/contest/425/problem/A 题目链接；
然后拿出这道题目是很多人不会分析题目，被题目吓坏了，其中包括我自己，想出复杂度，一下就出了啊！真是弱！
直接暴力求出矩阵数值，然后枚举每一个【I,J];再O[N]判断，分配好在[I,J]区间的数和之内的数，再排序下SOLO了
CODE:#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include<iostream>
#include<algorithm>
using namespace std;
int a[],b[];
int x[],y[];
int mp[][];
int n,m;
int cmp(int x,int y)
{
return x>y;
}
int main()
{
cin>>n>>m;
int ma=-;
for (int i=;i<=n;i++){
cin>>a[i];
ma=max(ma,a[i]);
}
if (ma<=) {cout<<ma<<endl;return ;}
int o,p;
for (int i=;i<=n;i++)
for (int j=i;j<=n;j++)
{
for (int k=i;k<=j;k++)
mp[i][j]+=a[k];
o=p=;
int t=mp[i][j];
for (int k=;k<=n;k++){
if (k>=i&&k<=j)
x[++o]=a[k];
else y[++p]=a[k];
}
sort(x+,x+o+);
sort(y+,y+p+,cmp);
o=min(o,p);
o=min(o,m);
for (int k=;k<=o;k++)
if (y[k]>x[k])
t=t-x[k]+y[k];
ma=max(ma,t);
}
cout<<ma<<endl;
return ;
}