Maalaus

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
#define ar array

const int mxK=2e5;
int n, m, k, q,rowcnt=0, colcnt=0;
ll c[mxK+1];
set<int> rows, cols;

void solve() {
	cin >> n >> m >> k >> q;
	vector<ar<int, 2>> queries(q);
	vector<char> types(q);
	for(int i=0; i<q; i++) {
		cin >> types[i] >> queries[i][0] >> queries[i][1];
	}
	reverse(queries.begin(), queries.end());
	reverse(types.begin(), types.end());
	for(int i=0; i<q; i++) {
		char t=types[i];
		int num=queries[i][0], color=queries[i][1];
		if(t=='R') {
			if(rows.count(num)) continue;
			rowcnt++;
			rows.insert(num);
			c[color]+=m-colcnt;
		} else {
			if(cols.count(num)) continue;
			colcnt++;
			cols.insert(num);
			c[color]+=n-rowcnt;
		}
	}
	for(int i=1; i<=k; i++) {
		cout << c[i] << " ";
	}
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int T=1;
	//cin >> T;
	while(T--) {
		solve();
	}
}

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