結果
問題 | No.2694 The Early Bird Catches The Worm |
ユーザー |
|
提出日時 | 2024-03-22 22:33:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 186 ms / 2,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 2,064 ms |
コンパイル使用メモリ | 195,208 KB |
最終ジャッジ日時 | 2025-02-20 12:04:11 |
ジャッジサーバー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; }