Submission details
Task:Maalaus
Sender:wolruso
Submission time:2025-10-30 16:21:24 +0200
Language:Rust (2021)
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED10
#20
#30
#40
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#20.49 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#40.03 s2, 4details
#50.04 s2, 4details
#60.49 s3, 4details
#70.49 s3, 4details
#80.49 s4details
#90.49 s4details
#10ACCEPTED0.00 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#120.03 s2, 4details
#130.03 s2, 4details
#140.49 s4details
#150.49 s4details
#160.49 s4details
#170.49 s4details

Code

use std::io::stdin;

fn main() {
    let mut l = String::new();
    stdin().read_line(&mut l).unwrap();
    let mut itr = l.split(' ');
    let n: usize = itr.next().unwrap().parse().unwrap();
    let m: usize = itr.next().unwrap().parse().unwrap();
    let k: usize = itr.next().unwrap().parse().unwrap();
    let q: usize = itr.next().unwrap().trim_end().parse().unwrap();
    if k > 1 {
        let mut grid = Vec::with_capacity(n);
        for _ in 0..n {
            let mut v = Vec::with_capacity(m);
            for _ in 0..m {
                v.push(k);
            }
            grid.push(v);
        }
        for _ in 0..q {
            let mut ol = String::new();
            stdin().read_line(&mut ol).unwrap();
            let mut oitr = ol.split(' ');
            let otyp = oitr.next().unwrap();
            let p = oitr.next().unwrap().parse::<usize>().unwrap() - 1;
            let c = oitr.next().unwrap().trim_end().parse::<usize>().unwrap() - 1;
            if otyp == "R" {
                for i in 0..m {
                    grid[p][i] = c;
                }
            } else {
                for i in 0..n {
                    grid[i][p] = c;
                }
            }
        }
        let mut colors = Vec::with_capacity(k);
        for _ in 0..k {
            colors.push(0);
        }
        for i in 0..n {
            for j in 0..m {
                let c = grid[i][j];
                if c < k {
                    colors[c] += 1;
                }
            }
        }
        println!(
            "{}",
            colors
                .into_iter()
                .map(|c| c.to_string())
                .collect::<Vec<String>>()
                .join(" ")
        );
    } else {
        let mut row_count = 0;
        let mut column_count = 0;
        for _ in 0..q {
            let mut ol = String::new();
            stdin().read_line(&mut ol).unwrap();
            let mut oitr = ol.split(' ');
            let otyp = oitr.next().unwrap();
            let _p = oitr.next().unwrap().parse::<usize>().unwrap() - 1;
            let _c = oitr.next().unwrap().trim_end().parse::<usize>().unwrap() - 1;
            if otyp == "R" {
                row_count += 1;
            } else {
                column_count += 1;
            }
        }
        let total = row_count * m + column_count * (n - row_count);
        println!("{}", total);
    }
}

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:

input
1000000000 1000000000 5 10
C 70724881 4
C 290904744 1
C 569311326 5
R 896293092 1
...

correct output
3999999991 1999999998 19999999...

user output
(empty)

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 20 0 0 10 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
199990000028900

Feedback: Incorrect character on line 1 col 5: expected "199984000629575", got "199990000028900"

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
199990000958441

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

Test 6

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
(empty)

Test 7

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

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

user output
(empty)

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

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

user output
1 0 0 0 0 0 0 9 0 0

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

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

user output
0 0 0 0 0 0 0 10 0 0

Test 12

Group: 2, 4

Verdict:

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

correct output
1000000000

user output
99988000100006

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

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
100211000148620

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

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

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