Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
45649 惠子铭 钓鱼 C++ 无测评数据 0 MS 0 KB 599 2024-04-19 16:13:30

Tests(0/0):


#include<bits/stdc++.h> using namespace std; int n,h,H; struct Jack{ int a,b,c,d; }f[1100]; int main( ){ std::ios::sync_with_stdio(false); cin>>n>>h; h*=12; int i,j,k,ans=0,sum=0,maxx; for(i=1;i<=n;i++)cin>>f[i].a; for(i=1;i<=n;i++)cin>>f[i].b; for(i=1;i<n;i++)cin>>f[i].c; for(k=1;k<=n;k++){ for(i=1;i<=k;i++)f[i].d=f[i].a; h=h-f[k-1].c; H=h; if(h<0)break; sum=0; while(H--){ maxx=0; for(i=1;i<=k;i++) if(maxx<f[i].d){ j=i; maxx=f[i].d; } sum+=maxx; f[j].d=f[j].d-f[j].b; } ans=max(ans,sum); } cout<<ans<<endl; }