AGC029

はじめに

12月15日のAGCに参加した．
A問題しか解けなかった．．．
パフォは786で，レートが235になった．

A問題

main.py

S = input()
N = len(S)
sum = 0
count = 0
flg = False
S = S[::-1]

for i in range(N):
  if S[i] == 'W':
    count += 1
    flg = True
  elif S[i] == 'B' and flg:
    sum += count
print(sum)

これは30分くらいかかったが，考え方は結構単純で，最終的には'W'がすべて左に寄り，'B'がすべて右に寄ればよい．
言い換えると，全ての'B'に対して，それより右側に存在する'W'の個数を合計すれば，答えになる．

この記事を書いてて思ったが，flgのフラグ管理は必要ないのでは．．．？