CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	Veeti
Submission time:	2026-09-14 19:59:13 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	0

Feedback
subtask	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0
#4	WRONG ANSWER	0

Test results
test	verdict	time	subtask
#1	WRONG ANSWER	0.04 s	1, 3, 4	details
#2	WRONG ANSWER	0.04 s	3, 4	details
#3	WRONG ANSWER	0.04 s	1, 3, 4	details
#4	WRONG ANSWER	0.49 s	2, 4	details
#5	TIME LIMIT EXCEEDED	--	2, 4	details
#6	WRONG ANSWER	0.08 s	3, 4	details
#7	WRONG ANSWER	0.10 s	3, 4	details
#8	TIME LIMIT EXCEEDED	--	4	details
#9	TIME LIMIT EXCEEDED	--	4	details
#10	WRONG ANSWER	0.04 s	1, 3, 4	details
#11	WRONG ANSWER	0.04 s	1, 3, 4	details
#12	TIME LIMIT EXCEEDED	--	2, 4	details
#13	TIME LIMIT EXCEEDED	--	2, 4	details
#14	WRONG ANSWER	0.50 s	4	details
#15	TIME LIMIT EXCEEDED	--	4	details
#16	WRONG ANSWER	0.62 s	4	details
#17	TIME LIMIT EXCEEDED	--	4	details

Code

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

ans = [0] * (int(color_amount)+1)

def print_answer(rows, cols):
    answer = ""
    for color in range(1, color_amount + 1):
        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):
    if old_time > 0:
        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
        old = rows.get(row_ind)
        if old:
            old_time = old.time
            old_color = old.color
            ans[int(old_color)] -= old.amount
        else: old_time = 0

        a.amount = update_items(cols, old_time, a.amount)
        rows[row_ind] = a

        ans[a.color] += total_cols

    else:
        col_ind = inp[1]
        a = Item(inp[2], total_rows, time)
        old = cols.get(col_ind)
        if old:
            old_time = old.time
            old_color = old.color
            ans[int(old_color)] -= old.amount
        else: old_time = 0

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

print_answer(rows, cols)

Test details

Test 1 (public)

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

input
`3 4 4 4 R 1 1 C 3 4 R 2 2 R 1 1` view save

correct output
`4 4 0 1` view save

user output
`4 4 0 2` view save

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

Test 2 (public)

Subtask: 3, 4

Verdict: WRONG ANSWER

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

correct output
`3999999991 1999999998 19999999...` view save

user output
`4000000000 2000000000 20000000...` view save

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

Test 3

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

input
`10 10 10 10 R 10 8 C 1 2 R 10 2 R 1 4 ...` view save

correct output
`0 13 0 8 7 20 0 0 10 7` view save

user output
`0 19 0 10 9 20 0 0 10 9` view save

Feedback: Incorrect character on line 1 col 4: expected "13", got "19"

Test 4

Subtask: 2, 4

Verdict: WRONG ANSWER

input
`1000000000 1000000000 1 200000 R 185082082 1 C 549662476 1 R 484749097 1 R 330334821 1 ...` view save

correct output
`199984000629575` view save

user output
`199993999784128` view save

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

Test 5

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 1 200000 C 354072394 1 C 221236382 1 C 63527838 1 C 538599654 1 ...` view save

correct output
`126261014543986` view save

user output
(empty)

Test 6

Subtask: 3, 4

Verdict: WRONG ANSWER

input
`1000000000 1000000000 2000 200...` view save

correct output
`999999400 2999997760 999999118...` view save

user output
`1000000000 3000000000 10000000...` view save

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

Test 7

Subtask: 3, 4

Verdict: WRONG ANSWER

input
`1000000000 1000000000 2000 200...` view save

correct output
`999999481 0 999999445 0 0 0 0 ...` view save

user output
`999999895 0 999999908 0 0 0 0 ...` view save

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

Test 8

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 200000 2...` view save

correct output
`0 0 999997829 0 1999872519 199...` view save

user output
(empty)

Test 9

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 200000 2...` view save

correct output
`999986843 0 0 999966411 999971...` view save

user output
(empty)

Test 10

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

input
`1 10 10 10 C 1 10 R 1 4 C 9 3 R 1 7 ...` view save

correct output
`1 0 0 0 0 0 0 9 0 0` view save

user output
`1 0 0 0 0 0 0 11 0 1` view save

Feedback: Incorrect character on line 1 col 15: expected "9", got "11"

Test 11

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

input
`10 1 10 10 R 4 6 R 5 1 R 4 2 R 3 9 ...` view save

correct output
`0 0 0 0 0 0 0 10 0 0` view save

user output
`0 2 1 2 0 0 0 10 1 0` view save

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

Test 12

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`1 1000000000 1 200000 C 298761159 1 R 1 1 C 831911362 1 C 25171734 1 ...` view save

correct output
`1000000000` view save

user output
(empty)

Test 13

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1 1 200000 R 68306849 1 C 1 1 C 1 1 R 485427101 1 ...` view save

correct output
`1000000000` view save

user output
(empty)

Test 14

Subtask: 4

Verdict: WRONG ANSWER

input
`1000000000 1000000000 100 2000...` view save

correct output
`2003899199298 2016897879262 20...` view save

user output
`2003999995892 2016999995910 20...` view save

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

Test 15

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 100 2000...` view save

correct output
`1267960483393 1326958437362 12...` view save

user output
(empty)

Test 16

Subtask: 4

Verdict: WRONG ANSWER

input
`1000000000 1000000000 10000 20...` view save

correct output
`26998778013 13999380552 239989...` view save

user output
`26999999947 13999999971 239999...` view save

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

Test 17

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 10000 20...` view save

correct output
`7999699356 8999760379 12999665...` view save

user output
(empty)

Datatähti 2026 alku

Maalaus

Code

Test details

Test 1 (public)

Test 2 (public)

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Tasks

Submissions (Veeti)