結果

問題 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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 44 ms
55,624 KB
testcase_01 AC 44 ms
55,088 KB
testcase_02 AC 44 ms
55,744 KB
testcase_03 AC 46 ms
54,396 KB
testcase_04 AC 43 ms
55,172 KB
testcase_05 AC 62 ms
70,752 KB
testcase_06 AC 62 ms
71,396 KB
testcase_07 AC 62 ms
71,616 KB
testcase_08 AC 61 ms
70,628 KB
testcase_09 AC 63 ms
71,360 KB
testcase_10 AC 61 ms
72,284 KB
testcase_11 AC 62 ms
71,148 KB
testcase_12 AC 61 ms
70,724 KB
testcase_13 AC 61 ms
70,408 KB
testcase_14 AC 61 ms
70,416 KB
testcase_15 AC 214 ms
112,912 KB
testcase_16 AC 217 ms
113,504 KB
testcase_17 AC 216 ms
113,180 KB
testcase_18 AC 216 ms
113,512 KB
testcase_19 AC 217 ms
113,424 KB
testcase_20 AC 214 ms
113,236 KB
testcase_21 AC 218 ms
112,968 KB
testcase_22 AC 220 ms
113,096 KB
testcase_23 AC 221 ms
113,256 KB
testcase_24 AC 219 ms
113,340 KB
testcase_25 AC 204 ms
113,004 KB
testcase_26 AC 204 ms
113,360 KB
testcase_27 AC 208 ms
113,520 KB
testcase_28 AC 202 ms
112,784 KB
testcase_29 AC 202 ms
112,980 KB
testcase_30 AC 202 ms
113,044 KB
testcase_31 AC 206 ms
113,496 KB
testcase_32 AC 219 ms
113,332 KB
testcase_33 AC 217 ms
112,988 KB
testcase_34 AC 217 ms
113,212 KB
testcase_35 AC 62 ms
70,944 KB
testcase_36 AC 62 ms
70,092 KB
権限があれば一括ダウンロードができます

ソースコード

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