Maalaus

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

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

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;

    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;

            for (int c = 0; c < rivit.size(); c++)
            {
                if (rivit[c].y == location)
                {
                    rivit.erase(rivit.begin() + c);
                    i--;
                    operationAmount--;
                    dupeFound = true;
                    break;
                }
            }

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

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

            for (int c = 0; c < rivit.size(); c++)
            {
                if (rivit[c].x == location)
                {
                    rivit.erase(rivit.begin() + c);
                    i--;
                    operationAmount--;
                    dupeFound = true;
                    break;
                }
            }

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

            if (!dupeFound)
                columnAmount++;
        }
    }

    int currentRowsUnder = 0;
    int currentColumsUnder = 0;

    // lasku
    for (int i = 0; i < rivit.size(); i++)
    {
        if (rivit[i].x == -1)
        {
            //cout << currentColumsUnder << " rivi " << rivit[i].color << "\n";
            // lisätään kaikki rivit, miinustetaan kaikki täydet poikkirivit ja lisätään takaisin ne kohdat joissa tämä rivi on poikkirivin yläpuolella
            colorResults[rivit[i].color] += width - columnAmount + currentColumsUnder;

            currentRowsUnder++;

            // lisätään tyhjät sarakkeet: ( ei tarvii uuella takulla)
            // colorResults[rivit[i].color] += width - columnAmount;
        }
        if (rivit[i].y == -1)
        {
            //cout << currentRowsUnder << " sarake " << rivit[i].color << "\n";
            // lisätään kaikki rivit, miinustetaan kaikki täydet poikkirivit ja lisätään takaisin ne kohdat joissa tämä rivi on poikkirivin yläpuolella
            colorResults[rivit[i].color] += height - rowAmount + currentRowsUnder;

            currentColumsUnder++;

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