Submission details
Task:Maalaus
Sender:Jaksu
Submission time:2025-10-30 21:24:40 +0200
Language:Rust (2021)
Status:READY
Result:42
Feedback
groupverdictscore
#1ACCEPTED10
#20
#3ACCEPTED32
#40
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#2ACCEPTED0.00 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#4--2, 4details
#5--2, 4details
#6ACCEPTED0.01 s3, 4details
#7ACCEPTED0.01 s3, 4details
#8--4details
#9--4details
#10ACCEPTED0.00 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#12--2, 4details
#13--2, 4details
#14--4details
#15--4details
#16--4details
#17--4details

Compiler report

warning: unused variable: `color`
  --> input/code.rs:12:9
   |
12 |     for color in 0..startdata[2] {
   |         ^^^^^ help: if this is intentional, prefix it with an underscore: `_color`
   |
   = note: `#[warn(unused_variables)]` on by default

warning: unused variable: `step`
  --> input/code.rs:19:13
   |
19 |         for step in 1..(startdata[3]+1) {
   |             ^^^^ help: if this is intentional, prefix it with an underscore: `_step`

warning: 2 warnings emitted

Code

use std::io;

fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).expect("Failed to read input");

    let startdata: Vec<usize> = input.split_ascii_whitespace().map(|e| e.parse::<usize>().unwrap()).collect();

    // Row- and colvectors contain information on the index, color and step of an operation in that order.
    let mut colors: Vec<usize> = vec!();

    for color in 0..startdata[2] {
        colors.push(0);
    }

    if startdata[2] == 1 {
        let mut onerowvector: Vec<usize> = vec!();
        let mut onecolvector: Vec<usize> = vec!();
        for step in 1..(startdata[3]+1) {
            let mut stepinput = String::new();
            io::stdin().read_line(&mut stepinput).expect("Failed to read input");

            let stepdata = parse_input(&stepinput);
            if stepdata.2 {
                if !onerowvector.contains(&stepdata.0) {
                    colors[0] += startdata[1];
                    colors[0] -= onecolvector.len();
                    onerowvector.push(stepdata.0);
                }
            } else {
                if !onecolvector.contains(&stepdata.0) {
                    colors[0] += startdata[0];
                    colors[0] -= onerowvector.len();
                    onecolvector.push(stepdata.0);
                }
            }
        }
    } else {
        let mut rowvector: Vec<(usize, usize, usize)> = vec!();
        let mut colvector: Vec<(usize, usize, usize)> = vec!();
        for step in 1..(startdata[3]+1) {
            let mut stepinput = String::new();
            io::stdin().read_line(&mut stepinput).expect("Failed to read input");

            let stepdata = parse_input(&stepinput);

            if stepdata.2 {
                let mut targetstep = 0;
                let mut targetcolor = startdata[2];
                colors[stepdata.1] += startdata[1];
                rowvector.push((stepdata.0, stepdata.1, step));
                for rownum in (0..(rowvector.len()-1)).rev() {
                    if rowvector[rownum].0 == stepdata.0 {
                        targetcolor = rowvector[rownum].1;
                        targetstep = rowvector[rownum].2;
                        rowvector[rownum].2 = 0;
                        break;
                    }
                }            for col in colvector.iter().rev() {                if col.2 != 0 {                    if col.2 < targetstep {                        break;
                        } else {
                            colors[col.1] -= 1;
                            if targetcolor != startdata[2] {
                                colors[targetcolor] += 1;
                            }
                        }
                    }
                }
                if targetcolor != startdata[2] {
                    colors[targetcolor] -= startdata[1];
                }
            } else {
                let mut targetstep = 0;
                let mut targetcolor = startdata[2];
                colors[stepdata.1] += startdata[0];
                colvector.push((stepdata.0, stepdata.1, step));
                for colnum in (0..(colvector.len()-1)).rev() {
                    if colvector[colnum].0 == stepdata.0 {
                        targetcolor = colvector[colnum].1;
                        targetstep = colvector[colnum].2;
                        colvector[colnum].2 = 0;
                        break;
                    }
                }            for row in rowvector.iter().rev() {                if row.2 != 0 {                    if row.2 < targetstep {                        break;
                        } else {
                            colors[row.1] -= 1;
                            if targetcolor != startdata[2] {
                                colors[targetcolor] += 1;
                            }
                        }
                    }
                }
                if targetcolor != startdata[2] {
                    colors[targetcolor] -= startdata[0];
                }
            }   
        }
    }
    for color in colors {
        println!("{}", color);
    }
}

pub fn parse_input(input: &String) -> (usize, usize, bool) {
    let datavector: Vec<&str> = input.split_ascii_whitespace().collect();
    let command = match datavector[0] {
        "R" => true,
        "C" => false,
        _ => false,
    };
 
    let index = datavector[1].parse::<usize>().unwrap();
    let color = datavector[2].parse::<usize>().unwrap();
 
    return (index-1, color-1, command);
}

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

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: ACCEPTED

input
1000000000 1000000000 2000 200...

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

user output
999999481
0
999999445
0
0
...

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

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

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

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

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)