RT,代码如下,求助为什么RE了
#include<bits/stdc++.h>
using namespace std;
long long a[50050],dp[50050];
int main(){
long long n,m,sum=0;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
sum+=a[i]; //统计总和
if(i<m)dp[i]=sum; //状态转移
else dp[i]=dp[i-m]+sum;
cout<<dp[i]<<" ";
}
return 0;
}