結果

問題 No.2276 I Want AC
コンテスト
ユーザー flippergo
提出日時 2026-09-25 08:05:56
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 59 ms / 2,000 ms
+ 921µs
コード長 521 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 62 ms
コンパイル使用メモリ 83,192 KB
実行使用メモリ 106,928 KB
最終ジャッジ日時 2026-09-25 08:06:13
合計ジャッジ時間 6,020 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 56
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())
S = [0]+list(input())+[0]
A = [0]*(N+2)
X = []
for i in range(1,N+1):
    if S[i]=="A":
        A[i] = A[i-1]+1
    else:
        A[i] = A[i-1]
    if S[i]=="?":
        X.append(i)
C = [0]*(N+2)
for i in range(N,0,-1):
    if S[i]=="C":
        C[i] = C[i+1]+1
    else:
        C[i] = C[i+1]
ans = 0
for i in range(1,N+1):
    if S[i]=="C" or S[i]=="?":
        ans += A[i]
M = len(X)
cnt = ans
for j in range(M):
    i = X[j]
    cnt -= A[i]+j
    cnt += C[i]+(M-j-1)
    ans = max(ans,cnt)
print(ans)
0