結果
問題 | No.2276 I Want AC |
ユーザー |
|
提出日時 | 2023-04-21 21:41:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 88 ms / 2,000 ms |
コード長 | 1,013 bytes |
コンパイル時間 | 440 ms |
コンパイル使用メモリ | 82,520 KB |
実行使用メモリ | 85,592 KB |
最終ジャッジ日時 | 2024-11-06 15:10:23 |
合計ジャッジ時間 | 6,542 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 56 |
ソースコード
import syssys.setrecursionlimit(500000)#import pypyjit#pypyjit.set_param('max_unroll_recursion=-1')def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def TI(): return tuple(map(int,sys.stdin.readline().rstrip().split()))def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def SI(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip())#for i, pi in enumerate(p):from collections import defaultdict,dequeimport bisectimport itertoolsdic = defaultdict(int)d = deque()YN = ['No','Yes']N = I()S = LS()ans = 0count = 0for j,i in enumerate(S):if i == 'A':count += 1elif i == 'C':ans += countelse:count += 1x = 0for i in range(N-1,-1,-1):si = S[i]if si == 'A':count -= 1elif si == 'C':x += 1continueelse:count -= 1if ans < ans - x + count:ans = ans-x+countx += 1print(ans)