Submission details
Task:Maalaus
Sender:paulajantunen
Submission time:2025-11-08 22:30:10 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.02 s1, 3, 4details
#20.02 s3, 4details
#30.02 s1, 3, 4details
#40.39 s2, 4details
#50.36 s2, 4details
#60.02 s3, 4details
#70.02 s3, 4details
#80.51 s4details
#90.48 s4details
#100.02 s1, 3, 4details
#110.02 s1, 3, 4details
#120.34 s2, 4details
#130.33 s2, 4details
#140.40 s4details
#150.37 s4details
#160.42 s4details
#170.41 s4details

Code

import sys
input = sys.stdin.readline

n, m, k, q = map(int, input().split())

row = {}
col = {}
ops = []

for _ in range(q):
    t, idx, c = input().split()
    idx = int(idx)
    c = int(c)
    ops.append((t, idx, c))

res = [0]*(k+1)

row_last = {}
col_last = {}

for t, idx, c in ops:
    if t=='R':
        row_last[idx] = c
    else:
        col_last[idx] = c

counted_cols = set()
for idx, c in reversed(list(row_last.items())):
    res[c] += m - len(counted_cols)
counted_rows = set()
for idx, c in reversed(list(col_last.items())):
    res[c] += n - len(counted_rows)
print(' '.join(str(res[i]) for i in range(1,k+1)))

Test details

Test 1 (public)

Group: 1, 3, 4

Verdict:

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 3

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

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
4000000000 2000000000 20000000...

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

Test 3

Group: 1, 3, 4

Verdict:

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 20 0 10 10 20 0 0 10 10

Feedback: Incorrect character on line 1 col 3: expected "13", got "20"

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
199994000000000

Feedback: Incorrect character on line 1 col 5: expected "199984000629575", got "199994000000000"

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
126265000000000

Feedback: Incorrect character on line 1 col 6: expected "126261014543986", got "126265000000000"

Test 6

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
1000000000 3000000000 10000000...

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

Test 7

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

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

user output
1000000000 0 1000000000 0 0 0 ...

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

Test 8

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
0 0 1000000000 0 2000000000 20...

Feedback: Incorrect character on line 1 col 5: expected "999997829", got "1000000000"

Test 9

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
1000000000 0 0 1000000000 1000...

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

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
1 0 1 0 0 0 0 11 0 1

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

Test 11

Group: 1, 3, 4

Verdict:

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 2 1 2 0 0 0 10 1 0

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

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
1000099995

Feedback: Incorrect character on line 1 col 6: expected "1000000000", got "1000099995"

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
1000099771

Feedback: Incorrect character on line 1 col 6: expected "1000000000", got "1000099771"

Test 14

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
2004000000000 2017000000000 20...

Feedback: Incorrect character on line 1 col 4: expected "2003899199298", got "2004000000000"

Test 15

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
1268000000000 1327000000000 12...

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

Test 16

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
27000000000 14000000000 240000...

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

Test 17

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
8000000000 9000000000 13000000...

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