結果

問題 No.3210 Fixed Sign Sequense
ユーザー 👑 loop0919
提出日時 2025-06-14 17:08:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 134 ms / 2,000 ms
コード長 452 bytes
コンパイル時間 354 ms
コンパイル使用メモリ 82,576 KB
実行使用メモリ 131,668 KB
最終ジャッジ日時 2025-07-25 20:41:26
合計ジャッジ時間 5,894 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #

from itertools import accumulate

N = int(input())
S = list(input())

plus = [0] * N
minus = [0] * N

for i in range(N):
    if S[i] == '+':
        plus[i] = 1
    elif S[i] == '-':
        minus[i] = 1

acc_plus = [0] + list(accumulate(plus))
acc_minus = [0] + list(accumulate(minus))

def sigma(acc, i, j):
    return acc[j] - acc[i]

ans = 0
for i in range(N):
    ans = max(sigma(acc_minus, 0, i) + sigma(acc_plus, i + 1, N) + 1, ans)

print(ans)
0