Maalaus

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

using namespace std;

// dir = 1 => row
// dir = 0 => collumn

class Operation{
    public:
        bool dir;
        int number, color;
        Operation(bool a, int b, int c) : 
            dir(a), number(b), color(c) {}
        bool operator==(const Operation &a)const {
            return (a.dir == dir && a.number == number);
        }
};
struct Hash{
    size_t operator()(const Operation& a) const{
        return hash<int>()(a.number) ^ (hash<bool>()(a.dir) << 1);
    }
};

int main(){
    int n, m, k, q = 0;
    vector<Operation> list = {};

    cin >> n >> m >> k >> q;

    list.reserve(q);
    long long int colors[q] = {};
    for(int i = 0; i < q; i++){
        char dir;
        int number, color;
        cin >> dir >> number >> color;
        list.emplace_back(Operation(dir == 'R', number, color));
    }
    int taken_row = 0;
    int taken_column = 0;
    unordered_set<Operation, Hash>found = {};
    //cout << char(10);
    while (!list.empty()){
        Operation last = list.back();
        if (found.count(last) == 0){
            
            //cout << last.dir << " " << last.number << " " << last.color << char(10);
            int amount = 0;
            if(last.dir){
                amount = m - taken_column;
                taken_row++;
            }else{
                amount = n - taken_row;
                taken_column++;
            }
            if (last.color -1 >= 0 && q >= last.color){
                colors[last.color-1] += amount;
            }
            found.insert(last);
        }
        list.pop_back();
    }
    for(int i = 0; i < k; i++){
        cout << colors[i] << " ";
    }
    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