/* 💕💕💕💕💕 💗💗💗💗💗 /)/) ( . .) ( づ💗 💗💗💗 💗💗💗 💗💗💗💗💗💗💗💗💗 💗💗💗💗💗💗💗💗💗 💗💗💗💗💗💗💗 💗💗💗💗💗 💗💗💗 💗 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include template std::ostream &operator<<(std::ostream &os, const std::pair &p) { os << p.first << " " << p.second; return os; } template std::istream &operator>>(std::istream &is, std::pair &p) { is >> p.first >> p.second; return is; } template std::ostream &operator<<(std::ostream &os, const std::vector &v) { for (int i = 0; i < (int)v.size(); i++) { os << v[i] << (i + 1 != (int)v.size() ? " " : ""); } return os; } template std::istream &operator>>(std::istream &is, std::vector &v) { for (T &in : v) is >> in; return is; } void solve() { int n, x, y; std::cin >> n >> x >> y; std::vector> a(n); for (auto &[p, c] : a) std::cin >> p >> c; std::vector> cnt(x + y); assert(x + y <= n); for (int i = 0; i < n; i++) { if (a[i].second == 'A') cnt[i % (x + y)].first += a[i].first; else cnt[i % (x + y)].second += a[i].first; } std::vector> ncnt; for (int i = 0; i < x + y; i++) { ncnt.emplace_back(cnt[i].first, cnt[i].second); } std::sort(ncnt.begin(), ncnt.end(), [&](auto &a, auto &b) { return a.first - a.second > b.first - b.second; }); long long ans = 0; for (auto &[u, v] : ncnt) { // std::cout << u << " " << v << std::endl; } for (int i = 0; i < x; i++) { ans += ncnt[i].first; } for (int j = (int)ncnt.size() - 1; j >= x; j--) { ans += ncnt[j].second; } std::cout << ans << std::endl; } int main() { int t = 1; std::ios::sync_with_stdio(false); std::cin.tie(nullptr); // std::cin >> t; solve(); return 0; }