結果
問題 |
No.2694 The Early Bird Catches The Worm
|
ユーザー |
![]() |
提出日時 | 2024-03-22 23:06:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 53 ms / 2,000 ms |
コード長 | 1,039 bytes |
コンパイル時間 | 2,218 ms |
コンパイル使用メモリ | 199,504 KB |
最終ジャッジ日時 | 2025-02-20 12:25:43 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 72 |
ソースコード
#include<bits/stdc++.h> using namespace std; long H,SA[2<<17],SB[2<<17]; long solve(vector<long>A, vector<long>B) { int N=A.size(); for(int i=0;i<N;i++)SA[i+1]=SA[i]+A[i]; for(int i=0;i<N;i++)SB[i+1]=SB[i]+B[i]; long ans=0,h=0; int r=0; for(int l=0;l<N;l++) { while(r<N&&h<=H) { ans=max(ans,SA[r]-SA[l]); h+=(r-l+1)*B[r]; r++; } if(h<=H)ans=max(ans,SA[r]-SA[l]); // cout<<l<<' '<<r<<' '<<h<<' '<<SA[r]-SA[l]<<endl; h-=SB[r]-SB[l]; } return ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N>>H; vector<int>a(N),b(N); for(int i=0;i<N;i++)cin>>a[i]; for(int i=0;i<N;i++)cin>>b[i]; b.push_back(H+1); long ans=0,h=0; vector<long>A,B; for(int i=0;i<=N;i++) { if(b[i]<=H)A.push_back(a[i]),B.push_back(b[i]); else { ans=max(ans,solve(A,B)); A.clear(),B.clear(); } } cout<<ans<<endl; }