結果
問題 | No.2694 The Early Bird Catches The Worm |
ユーザー |
|
提出日時 | 2024-03-22 22:33:06 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 159 ms / 2,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 2,389 ms |
コンパイル使用メモリ | 204,288 KB |
実行使用メモリ | 8,064 KB |
最終ジャッジ日時 | 2024-09-30 12:00:38 |
合計ジャッジ時間 | 10,017 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 72 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int n;long long H;cin >> n >> H;//満足度vector<long long> A(n+1);vector<long long> S(n+1);S[0]=0LL;for(int i=1;i<=n;i++){cin >> A[i];S[i]=S[i-1]+A[i];}//難易度vector<long long> B(n+1);for(int i=1;i<=n;i++){cin >> B[i];}long long M=0;//満足度最大値long long s=0;//難易度合計long long h=0;//疲労度合計int L=0;int R=0;while(R<n){s+=B[++R];h+=(R-L)*B[R];while(h>H){h-=s;s-=B[++L];}long long tmp=S[R]-S[L];//満足度if(tmp>M){M=tmp;}}cout << M << endl;return EXIT_SUCCESS;}