怀疑SPJ写错

#include<bits/stdc++.h>
#define _ 5003
using namespace std;
int n,m,pre[_][_],ans[_];
pair<int,int>g[_];
long long s[_],f[_][_];
void count(int x,int y){
    if(!x)
        return;
    for(int i=1;i<=x;i++)
        g[i].first++;
    count(pre[x][y],y-x);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&g[i].first);
        g[i].second=i;
    }
    sort(g+1,g+n+1,greater<pair<int,int> >());
    for(int i=0;i<=n;i++){
        for(int j=0;j<=m;j++)
            f[i][j]=LLONG_MAX;
        s[i]=s[i-1]+g[i].first;
        g[i].first=0;
    }
    f[0][0]=0;
    for(int i=1;i<=n;i++)
        for(int j=i;j<=m;j++){
            f[i][j]=f[i][j-i];
            pre[i][j]=i;
            for(int k=0;k<i;k++)
                if(j-(i-k)>=0&&f[k][j-(i-k)]<LLONG_MAX&&f[i][j]>=f[k][j-(i-k)]+k*(s[i]-s[k+1-1])){
                                                         f[i][j]=f[k][j-(i-k)]+k*(s[i]-s[k+1-1]);
                    pre[i][j]=k;
                }
        }
    printf("%lld\n",f[n][m]);
    count(n,m);
    for(int i=1;i<=n;i++)
        ans[g[i].second]=g[i].first;
    for(int i=1;i<=n;i++)
        printf("%d ",ans[i]);
    return 0;
}

if(j-(i-k)>=0&&f[k][j-(i-k)]<LLONG_MAX&&f[i][j]>f[k][j-(i-k)]+k*(s[i]-s[k+1-1])){