Maalaus

#include <iostream>
#include <iterator>
#include <tuple>
#include <unordered_map>
#include <vector>
#define PRINT_SPACED(list) std::copy(list.begin()+1, list.end(), std::ostream_iterator<long long>(std::cout, " "))

int main() {
    long long h, w, k, q;
    std::cin >> h >> w >> k >> q;

    std::vector<long long> ans(k+1, 0);

    long long column = 0;
    long long row = 0;
    std::vector<std::tuple<char, long long, long long>> input;
    std::unordered_map<long long, int> mem;
    const int offset = 1000000000;

    for (long long i = 0; i < q; ++i) {
        char d;
        std::cin >> d;

        long long o, color;
        std::cin >> o >> color;

        input.push_back(std::make_tuple(d, o, color));
        if (d == 'C') {
            if (mem.find(o) != mem.end()) {
                input[mem[o]] = std::make_tuple('N', 0, 0);
                mem[o] = input.size()-1;
            } else {
                mem.insert({o, input.size()-1});
            }
        } else if (d == 'R') {
            if (mem.find(o+offset) != mem.end()) {
                input[mem[o+offset]] = std::make_tuple('N', 0, 0);
                mem[o+offset] = input.size()-1;
            } else {
                mem.insert({o+offset, input.size()-1});
            }
        }
    }

    for (long long i = input.size()-1; i >= 0; --i) {
        auto [d, o, color] = input[i];
        if (d == 'R') {
            ans[color] += w-column;
            row += 1;
        } else if (d == 'C') {
            ans[color] += h-row;
            column += 1;
        }
    }

    PRINT_SPACED(ans);
}

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

Test 2 (public)

Group: 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 4

Verdict: ACCEPTED

Test 5

Group: 2, 4

Verdict: ACCEPTED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: ACCEPTED

Test 9

Group: 4

Verdict: ACCEPTED

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

Test 11

Group: 1, 3, 4

Verdict: ACCEPTED

Test 12

Group: 2, 4

Verdict: ACCEPTED

Test 13

Group: 2, 4

Verdict: ACCEPTED

Test 14

Group: 4

Verdict: ACCEPTED

Test 15

Group: 4

Verdict: ACCEPTED

Test 16

Group: 4

Verdict: ACCEPTED

Test 17

Group: 4

Verdict: ACCEPTED