Maalaus

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;

struct o {char a; int b; int c;};

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

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

    vector<o> v;

    for (int i = 0; i < q; i++) {
        char a; int b, c;
        cin >> a >> b >> c;
        v.push_back({a, b, c});
    }

    vector<ll> f(k + 1, 0);
    unordered_set<int> row, col;
    ll pRow = 0, pCol = 0;

    for (int i = q-1; i >= 0; i--) {
        if (v[i].a == 'R') {
            if (row.find(v[i].b) == row.end()) {
                auto z = m - pCol;
                if (z > 0) f[v[i].c] += z;
                row.insert(v[i].b);
                pRow++;
            }
        }

        else if (col.find(v[i].b) == col.end()) {
            auto z = n - pRow;
            if (z > 0) f[v[i].c] += z;
            col.insert(v[i].b);
            pCol++;
        }
    }

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

    cout << f[k] << '\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