結果
問題 | No.2694 The Early Bird Catches The Worm |
ユーザー |
![]() |
提出日時 | 2024-03-02 15:45:25 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 186 ms / 2,000 ms |
コード長 | 563 bytes |
コンパイル時間 | 848 ms |
コンパイル使用メモリ | 82,148 KB |
実行使用メモリ | 158,068 KB |
最終ジャッジ日時 | 2024-09-29 16:02:42 |
合計ジャッジ時間 | 14,585 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 72 |
ソースコード
from collections import deque mod=998244353 from sys import stdin, setrecursionlimit input = stdin.readline readline = stdin.readline import math N,H=map(int, stdin.readline().split()) A=list(map(int, input().split())) B=list(map(int, input().split())) AA=[0] for a in A: AA.append(AA[-1]+a) BB=[0] for b in B: BB.append(BB[-1]+b) # print(AA) # print(BB) if min(B)>H: print(0) exit() ans=0;c=0;r=-1 for l in range(N): while r+1<N and c+(r+1-l+1)*B[r+1]<=H: c+=(r+1-l+1)*B[r+1] r+=1 ans=max(ans,AA[r+1]-AA[l]) c-=BB[r+1]-BB[l] print(ans)