求救 重地很窝囊
查看原帖
求救 重地很窝囊
356740
封禁用户楼主2020/7/14 17:22

RT,为什么总是RE?

#include <bits/stdc++.h>
using namespace std;
unsigned long long lose[1050],win[1050],use[1050],f[1050],n,x;
int main(void) {
    cin>>n>>x;
    for(int i=1;i<=n;i++) scanf("%lld %lld %lld",&lose[i],&win[i],&use[i]);
    for(int i=1;i<=n;i++) {
        for(int j=x;j>=use[i];j--) f[j]=max(f[j]+lose[i],f[j-use[i]]+win[i]);
        for(int j=use[i]-1;j>=0;j--) f[j]+=lose[i];
    }
    cout<<5ll*f[x];
    return 0;
}

RE例1

RE例2

2020/7/14 17:22
加载中...