95分求助！！

P1417 烹调方案

litchi36 @ 2023-11-11 13:45:56

题目传送门

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int t,n,f[60][100010],w[60],v[60];
struct node{
    int a,b,c;
}d[100];
bool cmp(node x,node y){
    return x.c*y.b<y.c*x.b;
}
int main() {
    cin>>t>>n;
    for(int i=1;i<=n;i++)cin>>d[i].a;
    for(int i=1;i<=n;i++)cin>>d[i].b;
    for(int i=1;i<=n;i++)cin>>d[i].c;
    sort(d+1,d+n+1,cmp);
    for(int i=1;i<=n;i++){
        for(int j=0;j<=t;j++){
                f[i][j]=f[i-1][j];
                if(j>=d[i].c){
                    f[i][j]=max(f[i][j],f[i-1][j-d[i].c]+d[i].a-j*d[i].b);

            }
        }
    }
    int res=0;
    for(int i=0;i<=t;i++){
        res=max(res,f[n][i]);
    }
    cout<<res;
    return 0;
}

by s08502 @ 2023-11-11 14:19:56

I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!I AK IOI!!!

by 帝都_henry26268 @ 2023-11-11 14:34:34

@s08502,有新意请继续

by 帝都_henry26268 @ 2023-11-11 14:34:55

@s08502

by donnieguo @ 2023-11-19 14:52:39

十年OI一场空,不开long long见祖宗

by donnieguo @ 2023-11-19 14:52:56

@hawstrip

by Langke_Saonian @ 2024-04-27 20:48:41

14组数据

in：

75766 5 81052 82080 95854 2368 92667 94284 82948 42838 56248 91578 12955 72088 72714 71219 1778

out：

0

by wangqing111 @ 2024-08-08 20:56:42

@s08502 我jb你了

|