Maalaus

#include <bits/stdc++.h>

using namespace std;

//Lähe uusimmasta lähtien, niin saat oikeet värit
int main() {
    int n, m, d_colors, operations;
    cin >> n >> m >> d_colors >> operations;
    map<int, pair<int, int>> column_colors, row_colors;
    map<int, long long> colors;
    set<pair<int, 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') {
            row_colors[th-1] = {index, color-1};
        }
        else {
            column_colors[th-1] = {index, color-1};
        }
    }
    for (auto row : row_colors) { 
        rows.insert(row.second);
    }
    for (auto column : column_colors) { 
        columns.insert(column.second);
    }
    while ((int) rows.size() > 0) {
        while ((int) columns.size() > 0 && *(rows.begin()) > *(columns.begin())) {
            colors[(*(columns.begin())).second] += (long long) (n - rows.size());
            columns.erase(columns.begin());
        }
        colors[(*(rows.begin())).second] += (long long) (m - columns.size());
        rows.erase(rows.begin());
    }
    while ((int) columns.size() > 0) {
        colors[(*(columns.begin())).second] += (long long) (n - rows.size());
        columns.erase(columns.begin());
    }

    for (int index = 0; index < (int) colors.size(); index++) { 
        if (colors[index]) cout << colors[index] << " ";
        else cout << 0 << " "; 
    }
    cout << endl; 

    /*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: ACCEPTED

Test 5

Group: 2, 4

Verdict: ACCEPTED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: WRONG ANSWER

Test 8

Group: 4

Verdict: WRONG ANSWER

Test 9

Group: 4

Verdict: WRONG ANSWER

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

Test 11

Group: 1, 3, 4

Verdict: WRONG ANSWER

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