結果

問題 No.3210 Fixed Sign Sequense
ユーザー nemesis-lance
提出日時 2025-07-26 02:25:21
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 905 bytes
コンパイル時間 497 ms
コンパイル使用メモリ 82,372 KB
実行使用メモリ 63,904 KB
最終ジャッジ日時 2025-07-26 02:25:28
合計ジャッジ時間 4,303 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 18 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
import math
from collections import Counter
import bisect

input = sys.stdin.readline

# author: nemesis-lance

# Started solving: 2025-07-25 19:31:38
# ------------------------------------
# </> META COGNITION >/<

n = int(input())
s = input().strip()
count_p = s.count('+')
count_n = s.count('-')
p1 = n+1
p0 = n+1
p_b = 0
for i in range(n):
    if p1 != n+1 or p0 != n+1:
        break
    elif s[i] == '0':
        p0 = i
    elif s[i] != '0' and s[i] != '-':
        p1 = i
        p_b += 1

c1 = 0
if p1 > p0:
    c1 = count_p
else:
    c1 = count_p - p_b + 1
# print(c1)
n1 = -1
n0 = -1
n_b = 0
for i in range(n-1,-1,-1):
    if n1 != -1 or n0 != -1:
        break
    elif s[i] == '0':
        n0 = i
    elif s[i] != '0' and s[i] != '+':
        n1 = i
        n_b += 1
c2 = 0
# print(n1,n0)
if n1 > n0:
    c2 = count_n
else:
    c2 = count_n - n_b + 1


    
print(max(c1,c2))
0