Maalaus

#include <iostream>
#include <unordered_set>
#include <vector>
#include <string>
using namespace std;

struct Op { char t; int i, c; };

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m, k, q;
  cin >> n >> m >> k >> q;

  vector<Op> ops;
  ops.reserve(q);
  for (int x = 0; x < q; ++x) {
    char t; int i, c;
    cin >> t >> i >> c;
    ops.push_back({t, i, c});
  }

  long long remRows = n, remCols = m;
  unordered_set<int> rows, cols;
  rows.reserve(q * 2);
  cols.reserve(q * 2);
  vector<long long> ans(k + 1);

  // process from newest to oldest
  for (int i = q - 1; i >= 0 && (remRows > 0 || remCols > 0); --i) {
    auto &op = ops[i];
    if (op.t == 'R') {
      if (!rows.count(op.i)) {
        ans[op.c] += remCols;
        rows.insert(op.i);
        --remRows;
      }
    } else {
      if (!cols.count(op.i)) {
        ans[op.c] += remRows;
        cols.insert(op.i);
        --remCols;
      }
    }
  }

  for (int c = 1; c <= k; ++c) {
    if (c > 1) cout << ' ';
    cout << ans[c];
  }
  cout << '\n';
}

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