Maalaus

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int k = scanner.nextInt();
        int q = scanner.nextInt();
        scanner.nextLine();

        Map<Integer, int[]> rows = new HashMap<>();
        Map<Integer, int[]> columns = new HashMap<>();
        
        for (int time = 1; time <= q; time++) {
            String[] op = scanner.nextLine().split("\\s+");
            String type = op[0];
            int index = Integer.parseInt(op[1]) - 1;
            int color = Integer.parseInt(op[2]);

            if (type.equals("R")) {
                rows.put(index, new int[]{time, color});
            } else if (type.equals("C")) {
                columns.put(index, new int[]{time, color});
            }
        }

        List<Integer> rowtimes = new ArrayList<>();
        for (int[] data : rows.values()) {
            rowtimes.add(data[0]);
        }

        List<Integer> columntimes = new ArrayList<>();
        for (int[] data : columns.values()) {
            columntimes.add(data[0]);
        }

        int unpaintedrows = n - rows.size();
        int unpaintedcolumns = m - columns.size();

        long[] color_counts = new long[k + 1];
        for (int[] rowData : rows.values()) {
            int rowtime = rowData[0];
            int rowcolor = rowData[1];

            int columnless = 0;
            for (int columntime : columntimes) {
                if (columntime < rowtime) {
                    columnless++;
                }
            }

            int totalcells = columnless + unpaintedcolumns;

            if (rowcolor >= 1 && rowcolor <= k) {
                color_counts[rowcolor] += totalcells;
            }
        }

        for (int[] colData : columns.values()) {
            int columntime = colData[0];
            int columncolor = colData[1];

            int rowless = 0;
            for (int rowtime : rowtimes) {
                if (rowtime < columntime) {
                    rowless++;
                }
            }

            int totalcells = rowless + unpaintedrows;

            if (columncolor >= 1 && columncolor <= k) {
                color_counts[columncolor] += totalcells;
            }
        }

        StringBuilder result = new StringBuilder();
        for (int i = 1; i <= k; i++) {
            result.append(color_counts[i]);
            if (i < k) result.append(" ");
        }

        System.out.println(result);
    }
}

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

Test 2 (public)

Group: 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

Test 11

Group: 1, 3, 4

Verdict: ACCEPTED

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