結果
問題 | 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 dequemod=998244353from sys import stdin, setrecursionlimitinput = stdin.readlinereadline = stdin.readlineimport mathN,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=-1for 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+=1ans=max(ans,AA[r+1]-AA[l])c-=BB[r+1]-BB[l]print(ans)