Maalaus

use std::io;
fn main() {
    let stdin = io::stdin();
    let mut input = String::new();
    _ = stdin.read_line(&mut input);
    let mut first_line = input.split_whitespace();
    let n: usize = first_line.next().unwrap().parse().unwrap();
    let m: usize = first_line.next().unwrap().parse().unwrap();
    let k: usize = first_line.next().unwrap().parse().unwrap();
    let q: usize = first_line.next().unwrap().parse().unwrap();
    let mut ops: Vec<(bool, usize, usize)> = vec![];
    ops.reserve_exact(q);
    for _ in 0..q {
        input.clear();
        _ = stdin.read_line(&mut input);
        let mut op_strings = input.split_whitespace();
        let mut column: bool = false;
        if op_strings.next().unwrap() == "C" {
            column = true;
        }
        let i: usize = op_strings.next().unwrap().parse().unwrap();
        let c: usize = op_strings.next().unwrap().parse().unwrap();
        ops.push((column, i - 1, c - 1));
    }
    ops.reverse();

    let mut color_totals: Vec<u64> = vec![0; k];

    let mut row_painted: Vec<bool> = vec![false; n];
    let mut col_painted: Vec<bool> = vec![false; m];
    let mut unpainted_rows = n as u64;
    let mut unpainted_cols = m as u64;

    for i in 0..q {
        let op = ops[i];
        if !op.0 {
            //row
            if !row_painted[op.1] {
                row_painted[op.1] = true;
                if unpainted_rows > 0 {
                    unpainted_rows -= 1;
                }
                color_totals[op.2] += unpainted_cols;
            }
        } else {
            //col
            if !col_painted[op.1] {
                col_painted[op.1] = true;
                if unpainted_cols > 0 {
                    unpainted_cols -= 1;
                }
                color_totals[op.2] += unpainted_rows;
            }
        }
    }
    for c in color_totals {
        print!("{c} ");
    }
}

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: RUNTIME ERROR

Test 5

Group: 2, 4

Verdict: ACCEPTED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: RUNTIME ERROR

Test 9

Group: 4

Verdict: ACCEPTED

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

Test 11

Group: 1, 3, 4

Verdict: ACCEPTED

Test 12

Group: 2, 4

Verdict: ACCEPTED

Test 13

Group: 2, 4

Verdict: ACCEPTED

Test 14

Group: 4

Verdict: RUNTIME ERROR

Test 15

Group: 4

Verdict: ACCEPTED

Test 16

Group: 4

Verdict: RUNTIME ERROR

Test 17

Group: 4

Verdict: ACCEPTED