結果
問題 | No.2601 Very Poor |
ユーザー |
|
提出日時 | 2024-01-12 21:34:01 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 541 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 82,536 KB |
実行使用メモリ | 110,448 KB |
最終ジャッジ日時 | 2024-09-27 21:27:18 |
合計ジャッジ時間 | 4,982 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 WA * 17 |
ソースコード
from bisect import bisect_rightN, X = map(int, input().split())A = list(map(int, input().split()))if sum(A) < X:exit(print(sum(A)))if min(A) > X:exit(print(0))acc = [0] * (2 * N + 1)for i in range(2 * N):acc[i + 1] = acc[i] + A[i % N]ans = 0for i in range(N):if A[i] > X:continueok = i + 1; ng = 2 * Nwhile abs(ok - ng) > 1:mid = (ok + ng) // 2if acc[mid] - acc[i] < X:ok = midelse:ng = midans = max(ans, acc[ok] - acc[i])print(ans)