沧海一声喵 2018-02-28 22:52:02
点我顶贴
收藏
删除
#include <cstdio>
using namespace std;
int main(){
int i,j,m,n,w[10001],s[101]={0},sum=0,h,j0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++) scanf("%d",&w[i]);
for(i=1;i<=m;i++) s[i]=w[i];
for(i=m+1;i<=n;i++){
for(h=1000,j=1;j<=m;j++)
if(s[j]<h){
j0=j;h=s[j];}
sum+=h;
for(j=1;j<=m;j++) s[j]-=h;
s[j0]=w[i];}
for(h=0,i=1;i<=m;i++)
if(s[i]>h) h=s[i];
printf("%d",sum+h);
return 0;}