Submission details
Task:Maalaus
Sender:Veeti
Submission time:2026-09-14 19:06:49 +0300
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
subtaskverdictscore
#10
#20
#30
#40
Test results
testverdicttimesubtask
#10.06 s1, 3, 4details
#20.06 s3, 4details
#30.06 s1, 3, 4details
#40.31 s2, 4details
#50.29 s2, 4details
#60.08 s3, 4details
#70.08 s3, 4details
#80.30 s4details
#90.29 s4details
#100.06 s1, 3, 4details
#110.06 s1, 3, 4details
#120.29 s2, 4details
#130.29 s2, 4details
#140.29 s4details
#150.29 s4details
#160.29 s4details
#170.30 s4details

Code

inp = input()
total_rows,total_cols,color_amount,q = inp.split()
inps = [input().split() for x in range(int(q))]

ans = {0 : x for x in range(1, color_amount + 1)}

def print_answer(rows, cols):
    answer = ""
    for color in range(1, int(color_amount) + 1):
        if color not in ans.keys():
            answer += "0 "
        else:
            answer += f"{ans[color]} "
    print(answer)



class Item():
    def __init__(self, c, a, t):
        self.color = int(c)
        self.amount = int(a)
        self.time = t
    def __str__(self):
        return f"(color: {self.color}, amount: {self.amount})"


def update_items(items, old_time, amount):
    for item in items.values():
        if item.time > old_time: 
            item.amount -= 1
            ans[item.color] -= 1
    return amount


rows = {}
cols = {}

for time, inp in enumerate(inps, 1):
    if inp[0] == 'R':
        row_ind = inp[1]
        a = Item(inp[2], total_cols, time) #inp[2] = color
        if row_ind in rows.keys():
            old_time = rows[row_ind].time # inp[1] = row
        else: old_time = 0

        a.amount = update_items(cols, old_time, a.amount)
        rows[row_ind] = a
        ans[inp[2]] += a
    else:
        col_ind = inp[1]
        a = Item(inp[2], total_rows, time)
        if col_ind in cols.keys():
            old_time = cols[col_ind].time
        else: old_time = 0

        a.amount = update_items(rows, old_time, a.amount)
        cols[col_ind] = a
        ans[inp[2]] += a

print_answer(rows, cols)

Test details

Test 1 (public)

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 3

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 6

Subtask: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 7

Subtask: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

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

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 8

Subtask: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 9

Subtask: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 10

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 11

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 12

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 13

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

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 14

Subtask: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 15

Subtask: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 16

Subtask: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'

Test 17

Subtask: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 5, in <module>
    ans = {0 : x for x in range(1, color_amount + 1)}
TypeError: unsupported operand type(s) for +: 'str' and 'int'