# sliding windowのように使える部屋が動いていく # すると、XとYの和をXYとすれば、XYごとに同じ部屋に行くことになる # ということはXYごとの累積和を求めて、降順にXとYを割り当てるのがいいのでは # 降順ではなくdpの可能性もある N, X, Y = map(int, input().split()) PC = [] for i in range(N): p, c = map(str, input().split()) PC.append((int(p), c)) Z = X+Y AB = [[0]*2 for i in range(Z)] for i in range(N): p, c = PC[i] if c == 'A': AB[i%Z][0] += p else: AB[i%Z][1] += p # dpには巨大すぎる、a-bの降順で上からX個、下からY個でどうだろう for i in range(Z): AB[i].append(AB[i][0]-AB[i][1]) AB.sort(key = lambda x:-x[2]) ans = 0 for i in range(Z): if i < X: ans += AB[i][0] else: ans += AB[i][1] #print(AB) print(ans)