Maalaus

from dataclasses import dataclass, field
import itertools

color = int


@dataclass(frozen=True)
class Operation:
    is_row: bool
    index: int
    color: int


def parse_op(op):
    type_char, index, color = op
    return Operation(type_char == "R", int(index) - 1, int(color) - 1)


height, width, n_colors, n_ops = (int(x) for x in input().split())
ops = [parse_op(input().split()) for _ in range(n_ops)]

used_rows: set[int] = set()
used_cols: set[int] = set()

filtered_ops: list[Operation] = []
for op in reversed(ops):
    if op.is_row:
        if op.index not in used_rows:
            used_rows.add(op.index)
            filtered_ops.append(op)
    else:
        if op.index not in used_cols:
            used_cols.add(op.index)
            filtered_ops.append(op)

row_ops = list(itertools.accumulate(int(op.is_row) for op in filtered_ops))
col_ops = list(itertools.accumulate(int(not op.is_row) for op in filtered_ops))

counts = [0] * n_colors
print(f"{row_ops=} {col_ops=}")

for i, op in enumerate(filtered_ops):
    if op.is_row:
        print(f"{op=}, {col_ops[i]=}")
        counts[op.color] += width - col_ops[i]
    else:
        print(f"{op=}, {row_ops[i]=}")
        counts[op.color] += height - row_ops[i]

print(" ".join(str(c) for c in counts))

Test 1 (public)

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 2 (public)

Group: 3, 4

Verdict: WRONG ANSWER

Test 3

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 4

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3, 4

Verdict: WRONG ANSWER

Test 7

Group: 3, 4

Verdict: WRONG ANSWER

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 11

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 12

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED