結果
問題 | No.2021 Not A but B |
ユーザー | U S |
提出日時 | 2022-07-29 23:13:35 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,285 bytes |
コンパイル時間 | 254 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 93,584 KB |
最終ジャッジ日時 | 2024-07-19 16:37:42 |
合計ジャッジ時間 | 3,803 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | AC | 55 ms
60,928 KB |
testcase_02 | AC | 55 ms
60,672 KB |
testcase_03 | AC | 56 ms
61,184 KB |
testcase_04 | WA | - |
testcase_05 | AC | 55 ms
60,672 KB |
testcase_06 | WA | - |
testcase_07 | AC | 56 ms
60,672 KB |
testcase_08 | WA | - |
testcase_09 | AC | 102 ms
92,020 KB |
testcase_10 | WA | - |
testcase_11 | AC | 100 ms
91,412 KB |
testcase_12 | AC | 103 ms
91,436 KB |
testcase_13 | AC | 100 ms
91,284 KB |
testcase_14 | AC | 102 ms
90,924 KB |
testcase_15 | WA | - |
testcase_16 | AC | 104 ms
91,476 KB |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | AC | 99 ms
91,820 KB |
testcase_20 | WA | - |
testcase_21 | AC | 62 ms
65,536 KB |
testcase_22 | AC | 61 ms
65,280 KB |
testcase_23 | AC | 62 ms
64,896 KB |
testcase_24 | AC | 57 ms
62,208 KB |
testcase_25 | AC | 62 ms
64,896 KB |
testcase_26 | AC | 68 ms
71,936 KB |
testcase_27 | AC | 98 ms
93,404 KB |
testcase_28 | AC | 101 ms
93,584 KB |
testcase_29 | WA | - |
ソースコード
# import sys # sys.setrecursionlimit(10**7) # input = sys.stdin.readline # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(str, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def atoi(LIST): return [ord(i)-ord("a") for i in LIST] def Atoi(LIST): return [ord(i)-ord("A") for i in LIST] def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = int(1e18)+20 mod = int(1e9+7) def rle(lst): ans = [] cnt = 1 ini = lst[0] for i in range(1, len(lst)): if ini == lst[i]:cnt += 1 else: ans.append((ini, cnt)) cnt = 1 ini = lst[i] ans.append((ini, cnt)) return ans n = int(input()) s = list(input()) ans = 0 sr = rle(s) sj = "".join(s) for i,j in sr: if i == "A": if j == 1:ans += 1 else:ans += j+1 if "BB" in sj:ans += 1 print(ans)