Submission details
Task:Maalaus
Sender:viiviP
Submission time:2025-10-29 15:52:36 +0200
Language:C++ (C++17)
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED10
#20
#30
#40
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#20.00 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#40.32 s2, 4details
#50.29 s2, 4details
#60.01 s3, 4details
#70.01 s3, 4details
#80.38 s4details
#90.34 s4details
#10ACCEPTED0.00 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#12ACCEPTED0.20 s2, 4details
#13ACCEPTED0.20 s2, 4details
#140.33 s4details
#150.29 s4details
#160.35 s4details
#170.31 s4details

Code

#include <iostream>
#include <bits/stdc++.h>
#include <map>
typedef long long ll;
using namespace std;

int main() {
    ll n, m, k, q;
    cin >> n >>m>>k>>q;
    map<ll ,int> maalatut_col;
    map<ll, int> maalatut_row;
    vector<vector<ll>> op(q, vector<ll>(3));
    vector<int> varit(k+1);
    for (int i = 0; i<q; i++) {
        char merkki;
        ll ind, v;
        cin >> merkki>>ind>> v;
        int s = 0;
        if (merkki == 'R') {
            s = 1;
        } else {
            s = 2;
        }
        op[i][0] = s;
        op[i][1] = ind;
        op[i][2] = v;
    }
    ll c_count = 0;
    ll r_count = 0;
    for (int i = q-1; i>=0;i--) {
        //cout << q << "\n";
        if (op[i][0] == 1 && maalatut_row[op[i][1]] != 1) {
            varit[op[i][2]] += m - c_count;
            r_count++;
            maalatut_row[op[i][1]] = 1;
        }
        else if (op[i][0] == 2 && maalatut_col[op[i][1]] != 1) {
            varit[op[i][2]] += n- r_count;
            c_count++;
            maalatut_col[op[i][1]] = 1;
        }
        //cout << c_count<<" " <<r_count<<" " <<"\n";
    }
    for (ll c = 1; c<=k;c++) {
        cout << varit[c]<<" ";
    }
}

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
-294967305 1999999998 19999999...

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

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
1733393223 

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

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
1860943474 

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

Test 6

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

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

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

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

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

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

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

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

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

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

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