CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	raikasdev
Submission time:	2025-11-09 00:19:06 +0200
Language:	Python3 (PyPy3)
Status:	READY
Result:	42

Feedback
group	verdict	score
#1	ACCEPTED	10
#2	TIME LIMIT EXCEEDED	0
#3	ACCEPTED	32
#4	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.04 s	1, 3, 4	details
#2	ACCEPTED	0.04 s	3, 4	details
#3	ACCEPTED	0.04 s	1, 3, 4	details
#4	TIME LIMIT EXCEEDED	--	2, 4	details
#5	TIME LIMIT EXCEEDED	--	2, 4	details
#6	ACCEPTED	0.54 s	3, 4	details
#7	ACCEPTED	0.45 s	3, 4	details
#8	TIME LIMIT EXCEEDED	--	4	details
#9	TIME LIMIT EXCEEDED	--	4	details
#10	ACCEPTED	0.04 s	1, 3, 4	details
#11	ACCEPTED	0.04 s	1, 3, 4	details
#12	TIME LIMIT EXCEEDED	--	2, 4	details
#13	TIME LIMIT EXCEEDED	--	2, 4	details
#14	TIME LIMIT EXCEEDED	--	4	details
#15	TIME LIMIT EXCEEDED	--	4	details
#16	TIME LIMIT EXCEEDED	--	4	details
#17	TIME LIMIT EXCEEDED	--	4	details

Code

settings = input().split(" ")
height = int(settings[0])
width = int(settings[1])
colors_total = int(settings[2])

colors = [0] * colors_total
columns = {} # [color, overwritten_on]
rows = {}

for _ in range(int(settings[3])):
  cmd = input().split(" ")
  command = cmd[0]
  target = int(cmd[1]) - 1
  color = int(cmd[2]) - 1 # darn you Datatähti, you and your one-based indexing
 # print("processing", " ".join(cmd))
  dont_color_remove = False
  if command == "R":
    if target in rows:
      if rows[target][0] == color:
        not_color = 0
        for c_index, c in columns.items():
          c_color = c[0]
          if target in c[1]:
            continue
          if c_color == color:
            continue
          not_color = not_color + 1
        colors[color] = colors[color] + not_color
        dont_color_remove = True
      else:
        cur_color = rows[target][0]
        not_color = 0
        for c_index, c in columns.items():
          c_color = c[0]
          if target in c[1]:
            continue
          not_color = not_color + 1
        colors[cur_color] = colors[cur_color] - width + not_color
        colors[color] = colors[color] + width
    else:
      colors[color] = colors[color] + width
    rows[target] = [color, []]

    for c_index, c in columns.items():
      c_color = c[0]
      if target in c[1]:
        continue
      if c_color == color and dont_color_remove:
        continue
      columns[c_index][1].append(target)
      colors[c_color] = colors[c_color] - 1
  else:
    if target in columns:
      if columns[target][0] == color:
        not_color = 0
        for r_index, r in rows.items():
          r_color = r[0]
          if target in r[1]:
            continue
          if r_color == color:
            continue
          not_color = not_color + 1
        colors[color] = colors[color] + not_color
        dont_color_remove = True
      else:
        cur_color = columns[target][0]
        not_color = 0
        for r_index, r in rows.items():
          r_color = r[0]
          if target in r[1]:
            continue
          not_color = not_color + 1
        #print(cur_color + 1, "now", colors[cur_color], "removing", height, "adding", not_color)
        colors[cur_color] = colors[cur_color] - height + not_color
        colors[color] = colors[color] + height
    else:
      colors[color] = colors[color] + height
    columns[target] = [color, []]

    for r_index, r in rows.items():
      r_color = r[0]
      if target in r[1]:
        continue
      if r_color == color and dont_color_remove:
        continue
      rows[r_index][1].append(target)
      colors[r_color] = colors[r_color] - 1

print(" ".join(map(str, colors)))

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` view save

correct output
`4 4 0 1` view save

user output
`4 4 0 1` view save

Test 2 (public)

Group: 3, 4

Verdict: ACCEPTED

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
`3999999991 1999999998 19999999...` view save

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 ...` view save

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

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

Test 4

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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

Test 5

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

Group: 3, 4

Verdict: ACCEPTED

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

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

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

Test 7

Group: 3, 4

Verdict: ACCEPTED

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

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

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

Test 8

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

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

Group: 1, 3, 4

Verdict: ACCEPTED

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 9 0 0` view save

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 ...` view save

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

user output
`0 0 0 0 0 0 0 10 0 0` view save

Test 12

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

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

Group: 4

Verdict: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 17

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