結果
問題 |
No.2694 The Early Bird Catches The Worm
|
ユーザー |
![]() |
提出日時 | 2024-05-18 00:25:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 172 ms / 2,000 ms |
コード長 | 520 bytes |
コンパイル時間 | 727 ms |
コンパイル使用メモリ | 82,100 KB |
実行使用メモリ | 132,228 KB |
最終ジャッジ日時 | 2024-12-20 15:54:50 |
合計ジャッジ時間 | 13,458 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 72 |
ソースコード
N, H = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) right, ans, SUM, satisfaction, sumB = 0, 0, 0, 0, 0 for left in range(N): while right < N and SUM+(right-left+1)*B[right] <= H: SUM += (right-left+1)*B[right] sumB += B[right] satisfaction += A[right] right += 1 ans = max(ans, satisfaction) if left == right: right += 1 continue SUM -= sumB sumB -= B[left] satisfaction -= A[left] print(ans)