Submission #73707039

---

Source Code Expand

from collections import deque

def my_index_multi(l, x):
    return [i for i, _x in enumerate(l) if _x == x]

s = input()

a = my_index_multi(s, "A")
b = deque(my_index_multi(s, "B"))
c = deque(my_index_multi(s, "C"))

ans = 0
for i in range(len(a)):
    p = a[i]
    while True:
        if len(b) == 0:
            print(ans)
            exit()
        if b[0] > p:
            break
        b.popleft()
    p = b.popleft()
    while True:
        if len(c) == 0:
            print(ans)
            exit()
        if c[0] > p:
            break
        c.popleft()
    p = c.popleft()
    ans += 1
print(ans)

Submission Info

Judge Result