Maalaus

#include<iostream>
#include<unordered_set>
#include<vector>

#define pb push_back

using namespace std;

using ll = long long;

struct query
{
  char t;
  int i;
  int c;
};

int main()
{
  ll h, w, k, q;

  cin >> h >> w >> k >> q;

  vector<query> queries(q);
  for (query & q : queries)
    cin >> q.t >> q.i >> q.c;
  
  // for (query & q : queries)
  //   cout << q.t << q.i << q.c << endl;

  ll a[k+1];

  for (ll & v : a)
    v = 0;
  
  unordered_set<int> r_set, c_set;
  
  for (int i = q - 1; i >= 0; i--)
  {
    if (queries[i].t == 'R' && r_set.count(queries[i].i) == 0)
    {
      r_set.insert(queries[i].i); a[queries[i].c] += w - c_set.size();
    }
    if (queries[i].t == 'C' && c_set.count(queries[i].i) == 0)
    {
      c_set.insert(queries[i].i); a[queries[i].c] += h - r_set.size();
    }
  }

  for (int i = 1; i <= k; i++)
    cout << a[i] << " ";
  cout << endl;
}

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