Submission details
Task:Maalaus
Sender:lukarantalainen
Submission time:2026-06-07 18:04:51 +0300
Language:C++ (C++20)
Status:READY
Result:10
Feedback
subtaskverdictscore
#1ACCEPTED10
#20
#30
#40
Test results
testverdicttimesubtask
#1ACCEPTED0.00 s1, 3, 4details
#20.00 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#40.21 s2, 4details
#50.15 s2, 4details
#60.01 s3, 4details
#70.01 s3, 4details
#80.21 s4details
#90.18 s4details
#10ACCEPTED0.00 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#12ACCEPTED0.10 s2, 4details
#13ACCEPTED0.10 s2, 4details
#140.18 s4details
#150.16 s4details
#160.18 s4details
#170.16 s4details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:24:8: warning: unused variable 'grid' [-Wunused-variable]
   24 |   char grid[3][4] = {'.'};
      |        ^~~~

Code

#include <iostream>
#include <vector>
#include <utility>
#include <map>
#include <set>

using pair = std::pair<std::pair<char, long long>, long long>;

int main() {
  std::ios_base::sync_with_stdio(0);
  std::cin.tie(0);

  long long n, m, k, q;
  std::cin >> n >> m >> k >> q;

  int colors[k] = {0};

  std::set<long long> rows;
  std::set<long long> cols;

  int row_count{};
  int col_count{};

  char grid[3][4] = {'.'};

  std::vector<pair> coords;
  coords.resize(q);

  for (int i{}; i<q; ++i) {
    char d;
    int num, c;
    std::cin >> d >> num >> c;
    
    coords[i] = {{d, num}, c};
  }

  for (auto it{coords.rbegin()}; it<coords.rend(); ++it) {
    char d{(*it).first.first};
    long long num{(*it).first.second}, c{(*it).second};
    
    if (d == 'R') {
      if (!rows.count(num)) {
        ++row_count;
        colors[c-1] += m-col_count;
      }
      rows.insert(num);
    } else {
      if (!cols.count(num)) {
        ++col_count;
        colors[c-1] += n-row_count;
      }
      cols.insert(num);
    }
  }

  for (auto i : colors) {
    std::cout << i << " ";
  }

  return 0;
}

Test details

Test 1 (public)

Subtask: 1, 3, 4

Verdict: ACCEPTED

input
3 4 4 4
R 1 1
C 3 4
R 2 2
R 1 1

correct output
4 4 0 1

user output
4 4 0 1 

Test 2 (public)

Subtask: 3, 4

Verdict:

input
1000000000 1000000000 5 10
C 70724881 4
C 290904744 1
C 569311326 5
R 896293092 1
...

correct output
3999999991 1999999998 19999999...

user output
-294967305 1999999998 19999999...

Feedback: Incorrect character on line 1 col 1: expected "3999999991", got "-294967305"

Test 3

Subtask: 1, 3, 4

Verdict: ACCEPTED

input
10 10 10 10
R 10 8
C 1 2
R 10 2
R 1 4
...

correct output
0 13 0 8 7 20 0 0 10 7

user output
0 13 0 8 7 20 0 0 10 7 

Test 4

Subtask: 2, 4

Verdict:

input
1000000000 1000000000 1 200000
R 185082082 1
C 549662476 1
R 484749097 1
R 330334821 1
...

correct output
199984000629575

user output
1733393223 

Feedback: Incorrect character on line 1 col 2: expected "199984000629575", got "1733393223"

Test 5

Subtask: 2, 4

Verdict:

input
1000000000 1000000000 1 200000
C 354072394 1
C 221236382 1
C 63527838 1
C 538599654 1
...

correct output
126261014543986

user output
1860943474 

Feedback: Incorrect character on line 1 col 2: expected "126261014543986", got "1860943474"

Test 6

Subtask: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
999999400 -1294969536 99999911...

Feedback: Incorrect character on line 1 col 11: expected "2999997760", got "-1294969536"

Test 7

Subtask: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999481 0 999999445 0 0 0 0 ...

user output
999999481 0 999999445 0 0 0 0 ...

Feedback: Incorrect character on line 1 col 190: expected "3999998721", got "-294968575"

Test 8

Subtask: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
0 0 999997829 0 1999872519 199...

Feedback: Incorrect character on line 1 col 201: expected "2999746833", got "-1295220463"

Test 9

Subtask: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
999986843 0 0 999966411 999971...

Feedback: Incorrect character on line 1 col 549: expected "2999944914", got "-1295022382"

Test 10

Subtask: 1, 3, 4

Verdict: ACCEPTED

input
1 10 10 10
C 1 10
R 1 4
C 9 3
R 1 7
...

correct output
1 0 0 0 0 0 0 9 0 0

user output
1 0 0 0 0 0 0 9 0 0 

Test 11

Subtask: 1, 3, 4

Verdict: ACCEPTED

input
10 1 10 10
R 4 6
R 5 1
R 4 2
R 3 9
...

correct output
0 0 0 0 0 0 0 10 0 0

user output
0 0 0 0 0 0 0 10 0 0 

Test 12

Subtask: 2, 4

Verdict: ACCEPTED

input
1 1000000000 1 200000
C 298761159 1
R 1 1
C 831911362 1
C 25171734 1
...

correct output
1000000000

user output
1000000000 

Test 13

Subtask: 2, 4

Verdict: ACCEPTED

input
1000000000 1 1 200000
R 68306849 1
C 1 1
C 1 1
R 485427101 1
...

correct output
1000000000

user output
1000000000 

Test 14

Subtask: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
-1850527934 -1736749858 966402...

Feedback: Incorrect character on line 1 col 1: expected "2003899199298", got "-1850527934"

Test 15

Subtask: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
945131073 -186457102 -12354814...

Feedback: Incorrect character on line 1 col 1: expected "1267960483393", got "945131073"

Test 16

Subtask: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
1228974237 1114478664 -1770885...

Feedback: Incorrect character on line 1 col 1: expected "26998778013", got "1228974237"

Test 17

Subtask: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
-590235236 409825787 114763972...

Feedback: Incorrect character on line 1 col 1: expected "7999699356", got "-590235236"