Submission details
Task:Maalaus
Sender:JuusoH
Submission time:2025-10-27 20:00:44 +0200
Language:Rust (2021)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#2ACCEPTED0.00 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#40.52 s2, 4details
#50.46 s2, 4details
#6ACCEPTED0.01 s3, 4details
#70.01 s3, 4details
#80.52 s4details
#90.74 s4details
#10ACCEPTED0.00 s1, 3, 4details
#110.00 s1, 3, 4details
#12ACCEPTED0.26 s2, 4details
#130.42 s2, 4details
#140.52 s4details
#150.46 s4details
#160.53 s4details
#170.47 s4details

Compiler report

warning: unused import: `Read`
 --> input/code.rs:1:21
  |
1 | use std::io::{self, Read};
  |                     ^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: variable does not need to be mutable
 --> input/code.rs:3:9
  |
3 |     let mut stdin = io::stdin();
  |         ----^^^^^
  |         |
  |         help: remove this `mut`
  |
  = note: `#[warn(unused_mut)]` on by default

warning: 2 warnings emitted

Code

use std::io::{self, Read};
fn main() {
    let mut 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();
    input.clear();
    for _ in 0..q {
        _ = stdin.read_line(&mut input);
    }
    let mut op_strings = input.split_whitespace();
    let mut ops: Vec<(bool, usize, usize)> = vec![];
    for _ in 0..q {
        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));
    }

    let mut color_totals: Vec<usize> = 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;
    let mut unpainted_cols = m;

    ops.reverse();

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

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

correct output
4 4 0 1

user output
4
4
0
1

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
...

correct output
3999999991 1999999998 19999999...

user output
3999999991
1999999998
1999999999
999999994
999999994

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
...

correct output
0 13 0 8 7 20 0 0 10 7

user output
0
13
0
8
7
...

Test 4

Group: 2, 4

Verdict:

input
1000000000 1000000000 1 200000
R 185082082 1
C 549662476 1
R 484749097 1
R 330334821 1
...

correct output
199984000629575

user output
(empty)

Test 5

Group: 2, 4

Verdict:

input
1000000000 1000000000 1 200000
C 354072394 1
C 221236382 1
C 63527838 1
C 538599654 1
...

correct output
126261014543986

user output
162653698402581

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

Test 6

Group: 3, 4

Verdict: ACCEPTED

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
999999400
2999997760
999999118
999999745
1999999641
...

Test 7

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999481 0 999999445 0 0 0 0 ...

user output
999999275
999999661
999999211
0
0
...

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

Test 8

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
(empty)

Test 9

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
999985881
0
0
999959286
999966983
...

Feedback: Incorrect character on line 1 col 6: expected "999986843", got "999985881"

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
...

correct output
1 0 0 0 0 0 0 9 0 0

user output
1
0
0
0
0
...

Test 11

Group: 1, 3, 4

Verdict:

input
10 1 10 10
R 4 6
R 5 1
R 4 2
R 3 9
...

correct output
0 0 0 0 0 0 0 10 0 0

user output
10
18446744073709551614
18446744073709551615
18446744073709551614
0
...

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

Test 12

Group: 2, 4

Verdict: ACCEPTED

input
1 1000000000 1 200000
C 298761159 1
R 1 1
C 831911362 1
C 25171734 1
...

correct output
1000000000

user output
1000000000

Test 13

Group: 2, 4

Verdict:

input
1000000000 1 1 200000
R 68306849 1
C 1 1
C 1 1
R 485427101 1
...

correct output
1000000000

user output
100211000950380

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

Test 14

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
(empty)

Test 15

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
1635937561549
1663936538933
1615938020146
1636937635952
1647936008479
...

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

Test 16

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
(empty)

Test 17

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
10999499140
16999358797
15999491295
12999428156
15999429100
...

Feedback: Incorrect character on line 1 col 1: expected "7999699356", got "10999499140"