1 \le n \le {10}^41≤n≤104,1 \le m \le 1001≤m≤100,m \le nm≤n;
1 \le w_i \le 1001≤wi≤100。
代码了咯:
#include<iostream>
using namespace std;
int n,m,i,k,j,ma;
int w[10001],a[10001];
int main ()
{
cin>>n>>m;
for(i=1;i<=n;i++) cin>>w[i];
for(i=1;i<=m;i++) a[i]=w[i];
for(i=m+1;i<=n;i++)
{
k=1;
for(j=2;j<=m;j++)
if (a[j]<a[k]) k=j;
a[k]=a[k]+w[i];
}
ma=0;
for(i=1;i<=m;i++)
if (a[i]>ma) ma=a[i];
cout<<ma;
return 0;
}