Maalaus

input/code.cpp: In function 'int main()':
input/code.cpp:96:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<row>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   96 |     for (int i = 0; i < rivit.size(); i++)
      |                     ~~^~~~~~~~~~~~~~
input/code.cpp:101:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<row>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  101 |             for (int c = i; c < rivit.size(); c++)
      |                             ~~^~~~~~~~~~~~~~
input/code.cpp:114:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<row>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  114 |             for (int c = i; c < rivit.size(); c++)
      |                             ~~^~~~~~~~~~~~~~

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
#include <chrono>
#include <iomanip>
#include <unordered_map>

typedef long long ll;
using namespace std;

struct row
{
    int color = 0;
    int x = -1;
    int y = -1;
};

int main()
{

    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int height, width, colorAmount, operationAmount;

    cin >> height >> width >> colorAmount >> operationAmount;

    vector<row> rivit;

    int columnAmount = 0;
    int rowAmount = 0;

    unordered_map<ll, ll> columnXs;
    unordered_map<ll, ll> rowYs;

    vector<ll> colorResults(colorAmount + 1);

    for (int i = 0; i < operationAmount; i++)
    {
        string operation;
        int location, color;
        cin >> operation >> location >> color;
        location--;

        if (operation == "R")
        {

            bool dupeFound = false;

            if (rowYs.find(location) != rowYs.end())
            {
                rivit.erase(rivit.begin() + rowYs[location]);
                i--;
                operationAmount--;
                dupeFound = true;
            }

            rowYs[location] = i;

            row rivi;
            rivi.color = color;
            rivi.y = location;
            rivit.push_back(rivi);

            if (!dupeFound)
                rowAmount++;
        }
        if (operation == "C")
        {
            bool dupeFound = false;

            if (columnXs.find(location) != columnXs.end())
            {
                rivit.erase(rivit.begin() + columnXs[location]);
                i--;
                operationAmount--;
                dupeFound = true;
            }

            columnXs[location] = i;

            row sarake;
            sarake.color = color;
            sarake.x = location;
            rivit.push_back(sarake);

            if (!dupeFound)
                columnAmount++;
        }
    }

    // lasku
    for (int i = 0; i < rivit.size(); i++)
    {
        if (rivit[i].x == -1)
        {
            // cout << "Rivi: " << rivit[i].y << "\n";
            for (int c = i; c < rivit.size(); c++)
            {
                if (rivit[c].x != -1)
                {
                    colorResults[rivit[c].color]++;
                }
            }
            // lisätään tyhjät sarakkeet:
            colorResults[rivit[i].color] += width - columnAmount;
        }
        if (rivit[i].y == -1)
        {
            // cout << "Sarake: " << rivit[i].x << "\n";
            for (int c = i; c < rivit.size(); c++)
            {
                if (rivit[c].y != -1)
                {
                    colorResults[rivit[c].color]++;
                }
            }

            // lisätään tyhjät rivit:
            colorResults[rivit[i].color] += height - rowAmount;
        }
    }

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

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: WRONG ANSWER

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

Test 13

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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