#include<bits/stdc++.h>
using namespace std;
int x[1010];
int main()
{
int n,k, s=0;
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>x[i];
sort(x,x+n);
if(n>k)
{
if((n-k)%(k-1))
{
s+=x[(n-k)%(k-1)];
for(int i=0;i<(n-k)%(k-1);i++)
{
s+=x[i];
x[(n-k)%(k-1)]+=x[i];
x[i]=99999999;
}
sort(x,x+n);
n-=(n-k)%(k-1);
}
while(n>=k)
{
s+=x[k-1];
for(int i=0;i<k-1;i++)
{
s+=x[i];
x[k-1]+=x[i];
x[i]=99999999;
}
sort(x,x+n);
n-=k-1;
}
}
else{
for(int i=0;i<n;i++)
s+=x[i];
}
cout<<s;
return 0;
}
全部回复 共 0 条
还没有人回复。往下写第一条。
发表回复
登录后即可回复本帖,与出题人和同学一起讨论。
登录