讨论 / 模拟题不解释
沧海一声喵 2018-03-01 14: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;}

查看更多回复
提交回复