Submission details
Task:Maalaus
Sender:Lelleri
Submission time:2025-10-28 15:21:01 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#20.62 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#40.62 s2, 4details
#50.62 s2, 4details
#60.62 s3, 4details
#70.62 s3, 4details
#80.62 s4details
#90.62 s4details
#100.00 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#120.62 s2, 4details
#130.62 s2, 4details
#140.62 s4details
#150.62 s4details
#160.62 s4details
#170.62 s4details

Code

#include <iostream>
#include <bits/stdc++.h>
#include <vector>

using namespace std;


int main() {
   
    int n, m, k, q;
    cin >> n >> m >> k >> q;
   
    vector<pair<int, int>> row_colors;
    vector<pair<int, int>> column_colors;
    for(int r=0; r < n; r++){ row_colors.push_back({-1, -1}); }
    for(int c=0; c < m; c++){ column_colors.push_back({-1, -1}); }
   
    for (int i=0; i < q; i++){
        char type;
        int ind;
        int color;
        cin >> type >> ind >> color;
        if(type == 'R'){
            row_colors[ind-1] = {color, i};
        }
        if(type == 'C'){
            column_colors[ind-1] = {color, i};
        }
    }
    
    vector<int> result;
    for(int color=1; color <= q; color++){
        int colored_squares = 0;
        // Check each row for this color
        for(int r=0; r < n; r++){
            // This row is right color
            if(row_colors[r].first == color){
                int colors_in_this_row = m;
                
                for(int c=0; c < m; c++){
                    if(column_colors[c].second > row_colors[r].second){
                        colors_in_this_row -= 1;
                    }
                }
                colored_squares += colors_in_this_row;
            }
            
        }
        // Check each column for this color
        for(int c=0; c < n; c++){
            // This column is right color
            if(column_colors[c].first == color){
                int colors_in_this_column = n;
                
                for(int r=0; r < n; r++){
                    if(row_colors[r].second > column_colors[c].second){
                        colors_in_this_column -= 1;
                    }
                }
                colored_squares += colors_in_this_column;
            }
            
        }
        result.push_back(colored_squares);
    }
    
    for(int i=0; i < q; i++){
        cout << result[i] << " ";
    }
    return 0;
}




Test details

Test 1 (public)

Group: 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)

Group: 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
(empty)

Test 3

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

Group: 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
(empty)

Test 5

Group: 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
(empty)

Test 6

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
(empty)

Test 7

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

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

user output
(empty)

Test 8

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
(empty)

Test 9

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
(empty)

Test 10

Group: 1, 3, 4

Verdict:

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
0 0 0 0 0 0 0 8 0 0 

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

Test 11

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

Group: 2, 4

Verdict:

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

correct output
1000000000

user output
(empty)

Test 13

Group: 2, 4

Verdict:

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

correct output
1000000000

user output
(empty)

Test 14

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
(empty)

Test 15

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
(empty)

Test 16

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
(empty)

Test 17

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
(empty)