Logo syxx_baosiyan的博客

博客

新博客

2023-06-11 18:15:29 By syxx_baosiyan

include

using namespace std; int n,ans; int h; int f[105],d[105],t[105]; int mx[105]; priority_queue > pq; int main(){ scanf("%d%d",&n,&h); h*=12; for(int i=1;i<=n;i++){ scanf("%d",&f[i]); }for(int i=1;i<=n;i++){ scanf("%d",&d[i]); }for(int i=2;i<=n;i++){ int T; scanf("%d",&T); t[i]=t[i-1]+T; }for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ pq.push({f[j],j}); }int H=h-t[i]; if(H<=0)break; while(H--){ mx[i]+=pq.top().first; pair tmp=pq.top(); pq.pop(); tmp.first-=d[tmp.second]; pq.push(tmp); }while(!pq.empty()){ pq.pop(); } }for(int i=1;i<=n;i++){ ans=max(ans,mx[i]); }printf("%d",ans); return 0; }

syxx_baosiyan Avatar