Submission #5357306

---

Source Code Expand

# coding: utf-8
def main():
    N = int(input())
    s_i = []
    for _ in range(N):
        s_i.append(input())

    count = 0
    tail_a = 0
    top_b = 0
    both_a_b = 0
    for s in s_i:
        count += s.count("AB")

        if s[-1] == "A":
            if s[0] == "B":
                both_a_b += 1
            else:
                tail_a += 1
        elif s[0] == "B":
            top_b += 1

    #print(count)
    #print(tail_a, top_b, both_a_b)

    if both_a_b > 0:
        count += (both_a_b - 1)
        if tail_a > 0:
            count += 1
            tail_a -= 1
        if top_b > 0:
            count += 1
            top_b -= 1

    if min(tail_a, top_b) > 0:
        count += min(tail_a, top_b)

    print(count)


if __name__ == "__main__":
    main()

Submission Info

Judge Result