Maalaus

#include<bits/stdc++.h>
using namespace std;
 
#define debug(x) cout << #x << " = " << x << "\n";
 
typedef long long ll;
#define fi first
#define se second

typedef vector<ll> vi;
typedef pair<ll,ll> pi;
 
const ll M = 1000000007;

void solve(){
    ll n,m,k,q; cin >> n >> m >> k >> q;
    vector<pair<char,pair<ll,ll>>> in(q);

    for(ll i=0,b,ci; i<q; i++){
        char a; cin >> a >> b >> ci;
        in[i] = {a,{b,ci}};
    }

    vi col(k+1);
    ll r=n,c=m;
    unordered_set<ll> seenr,seenc;

    for(ll i=q-1,digit,color; i>=0; i--){
        digit = in[i].se.fi; color = in[i].se.se;
        if(in[i].fi == 'R'){ //row
            if(seenr.count(digit)==1) continue;
            col[color]+=c;
            r--;
            seenr.insert(digit);
        }
        else{ //column
            if(seenc.count(digit)==1) continue;
            col[color]+=r;
            c--;
            seenc.insert(digit);
            
        }
    }

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

}
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
 
    solve();
    return 0;
}

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