RE求助
查看原帖
RE求助
564964
xuorange楼主2022/6/5 10:40

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;
}
2022/6/5 10:40
加载中...