Maalaus

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, m, d_colors, operations;
    cin >> n >> m >> d_colors >> operations;
    map<int, pair<int, int>> column_colors, row_colors;
    vector<long long int> colors_amounts(d_colors, 0);
    set<int> rows, columns;

    for (int index = 0; index < operations; index++) {
        char r_c;
        int th, color;
        cin >> r_c >> th >> color;
        if (r_c == 'R') {
            rows.insert(th-1);
            row_colors[th-1] = {color-1, index};
        }
        else {
            columns.insert(th-1);
            column_colors[th-1] = {color-1, index};
        }
    }
    for (auto row : rows) { 
        for (auto column : columns) { 
            if (column_colors[column].second > row_colors[row].second) colors_amounts[column_colors[column].first]++;
            else if (column_colors[column].second < row_colors[row].second) colors_amounts[row_colors[row].first]++;
        }
    }
    for (auto row : rows) { 
        colors_amounts[row_colors[row].first] += (long long int) (m - columns.size());
    }
    for (auto column : columns) { 
        colors_amounts[column_colors[column].first] += (long long int) (n - rows.size());
    }
    for (int index = 0; index < (int) colors_amounts.size(); index++) { 
        cout << (long long int) colors_amounts[index] << " ";
    }
    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: TIME LIMIT EXCEEDED

Test 5

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED