Codeforces ラウンド #243 (ディビジョン 1)_html/css_WEB-ITnose

#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<vector>using namespace std;#define maxn 220000#define mem(a,b) memset(a,b,sizeof(a))int a[222];vector<int>vec;vector<int>vecc;int main(){    int n,m,ans,i,j,k;    while(~scanf("%d%d",&n,&m))    {        for(i=1;i<=n;i++)scanf("%d",&a[i]);        ans=a[1];        for(i=1;i<=n;i++)        {            int p=0;            for(j=i;j<=n;j++)            {                vec.clear();                vecc.clear();                p=0;                for(k=i;k<=j;k++)                {                    vec.push_back(a[k]);                    p+=a[k];                }                for(k=1;k<=n;k++)                {                    if(k<i||k>j)vecc.push_back(a[k]);                }                sort(vec.begin(),vec.end());                sort(vecc.begin(),vecc.end());                int len=vec.size();                ans=max(ans,p);                for(k=1;k<=m&&k<=len&&k<=vecc.size();k++)                {                    p-=vec[k-1];                    p+=vecc[vecc.size()-k];                    ans=max(ans,p);                }            }        }        cout<<ans<<endl;    }    return 0;}