結果

問題 No.3210 Fixed Sign Sequense
ユーザー tipstar0125
提出日時 2025-07-25 22:14:04
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 869 bytes
コンパイル時間 211 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 111,304 KB
最終ジャッジ日時 2025-07-25 22:14:09
合計ジャッジ時間 4,602 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 20 WA * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
s=input().split("0")
ans=1

p=0
m=0
for i,si in enumerate(s):
    if len(si)==0:
        ans=max(ans,m+1)
    else:
        np=0
        nm=0
        f=[0]
        for sii in si:
            if sii=="-":
                nm+=1
                f.append(f[-1]+1)
            else:
                np+=1
                f.append(f[-1])
        f=f[1:]
        si=si[::-1]
        b=[0]
        for sii in si:
            if sii=="+":
                b.append(b[-1]+1)
            else:
                b.append(b[-1])
        b=b[1:]
        b.reverse()
        for fi,bi in zip(f,b):
            if i==0:
                ans=max(ans,fi+bi)
            else:
                ans=max(ans,fi+bi+1)

        if i==0:
            ans=max(ans,nm)
            ans=max(ans,np)
        else:
            ans=max(ans,m+np+1)
        m=nm
        p=np

    
print(ans)
0