結果

問題 No.2601 Very Poor
ユーザー flygonflygon
提出日時 2024-01-12 21:30:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 221 ms / 2,000 ms
コード長 797 bytes
コンパイル時間 241 ms
コンパイル使用メモリ 82,180 KB
実行使用メモリ 113,520 KB
最終ジャッジ日時 2024-09-30 06:15:37
合計ジャッジ時間 6,836 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(5*10**5)
input = sys.stdin.readline
from collections import defaultdict, deque, Counter
from heapq import heappop, heappush
from bisect import bisect_left, bisect_right
from math import gcd
def pre_f(a, f):
    pre = a[::1]
    for i in range(1,len(a)):
        pre[i] = f(pre[i-1], pre[i])
    return pre    
def suf_f(a, f):
    suf = a[::1]
    for i in range(len(a)-1)[::-1]:
        suf[i] = f(suf[i+1], suf[i])
    return suf    

n,x = map(int,input().split())
a = list(map(int,input().split()))
if sum(a) <= x:
    print(sum(a))
else:
    a = a+a
    pre = a[::1]
    ans = 0
    for i in range(1,2*n):
        pre[i] += pre[i-1]
    for i in range(2*n):
        t = bisect_right(pre, pre[i]+ x)
        ans = max(ans, pre[t-1]-pre[i])
    
    print(ans)
0