結果
問題 | No.2694 The Early Bird Catches The Worm |
ユーザー |
![]() |
提出日時 | 2024-03-22 21:31:01 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 169 ms / 2,000 ms |
コード長 | 697 bytes |
コンパイル時間 | 2,609 ms |
コンパイル使用メモリ | 203,016 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-09-30 10:53:35 |
合計ジャッジ時間 | 11,154 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 72 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N, H;cin >> N >> H;vector<int> A(N);for (int i = 0; i < N; i++){cin >> A[i];}vector<int> B(N);for (int i = 0; i < N; i++){cin >> B[i];}vector<long long> S(N + 1);S[0] = 0;for (int i = 0; i < N; i++){S[i + 1] = S[i] + B[i];}int L = 0, R = 0;long long sum1 = 0, sum2 = 0;long long ans = 0;while (true){if (sum2 <= H){ans = max(ans, sum1);if (R == N){break;}sum1 += A[R];sum2 += (long long) (R - L + 1) * B[R];R++;} else {sum1 -= A[L];sum2 -= S[R] - S[L];L++;}}cout << ans << endl;}