CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	Jaksu
Submission time:	2025-10-31 09:30:09 +0200
Language:	Rust (2021)
Status:	READY
Result:	26

Feedback
group	verdict	score
#1	ACCEPTED	10
#2	ACCEPTED	16
#3	TIME LIMIT EXCEEDED	0
#4	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 3, 4	details
#2	ACCEPTED	0.00 s	3, 4	details
#3	ACCEPTED	0.01 s	1, 3, 4	details
#4	ACCEPTED	0.07 s	2, 4	details
#5	ACCEPTED	0.07 s	2, 4	details
#6	TIME LIMIT EXCEEDED	--	3, 4	details
#7	TIME LIMIT EXCEEDED	--	3, 4	details
#8	TIME LIMIT EXCEEDED	--	4	details
#9	TIME LIMIT EXCEEDED	--	4	details
#10	ACCEPTED	0.00 s	1, 3, 4	details
#11	ACCEPTED	0.00 s	1, 3, 4	details
#12	ACCEPTED	0.06 s	2, 4	details
#13	ACCEPTED	0.06 s	2, 4	details
#14	TIME LIMIT EXCEEDED	--	4	details
#15	TIME LIMIT EXCEEDED	--	4	details
#16	TIME LIMIT EXCEEDED	--	4	details
#17	TIME LIMIT EXCEEDED	--	4	details

Compiler report

warning: unused import: `rand::*`
 --> input/code.rs:3:5
  |
3 | use rand::*;
  |     ^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

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

warning: 2 warnings emitted

Code

use std::io;
use std::collections::{HashSet, HashMap};
use rand::*;
 
fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).expect("Failed to read input");
 
    let startdata: Vec<usize> = input.split_whitespace().map(|e| e.parse::<usize>().unwrap()).collect();
 
    let mut instructions: Vec<(usize, usize, bool)> = vec!();
 
    // Kerää ohjeet vektoriin
    for instructionindex in 0..startdata[3] {
        let mut stepinput = String::new();
        io::stdin().read_line(&mut stepinput).expect("Failed to read input");
        let instruction = parse_input(&stepinput);
        instructions.push(instruction);

        /*let op = random_bool(0.5);
        let index = random_range(0..startdata[1]);
        let color = random_range(0..startdata[2]);
        let instruction = (index, color, op);
        instructions.push(instruction);*/
    }

    instructions.reverse();
    dedup(&mut instructions);
    instructions.reverse();

    if startdata[2] == 1 {
        let mut rowsfilled: usize = 0;
        let mut colsfilled: usize = 0;
        let mut color: usize = 0;
        for instruction in instructions {
            if instruction.2 {
                rowsfilled += 1;
                color += startdata[1];
                color -= colsfilled;
            } else {
                colsfilled += 1;
                color += startdata[0];
                color -= rowsfilled;
            }
        }
        println!("{}", color);
    } else {
        let mut rowhash: HashMap<usize, usize> = HashMap::new();
        let mut colhash: HashMap<usize, usize> = HashMap::new();
        let mut colors: HashMap<usize, usize> = HashMap::new();

        for instruction in instructions {
            if instruction.2 {
                rowhash.entry(instruction.1).and_modify(|val| *val += 1).or_insert(1);

                colors.entry(instruction.1).and_modify(|val| *val += startdata[1]).or_insert(startdata[1]);
                for col in &colhash {
                    colors.entry(*col.0).and_modify(|val| *val -= col.1);
                }
            } else {
                colhash.entry(instruction.1).and_modify(|val| *val += 1).or_insert(1);

                colors.entry(instruction.1).and_modify(|val| *val += startdata[0]).or_insert(startdata[0]);
                for row in &rowhash {
                    colors.entry(*row.0).and_modify(|val| *val -= row.1);
                }
            }
            dbg!(&instruction);
            dbg!(&rowhash);
            dbg!(&colhash);
            dbg!(&colors);
        }
        for key in 0..startdata[2] {
            match colors.get(&key) {
                Some(s) => {println!("{}", s);}
                None => {println!("0");}
            }
        }
    }
}
 
pub fn parse_input(input: &String) -> (usize, usize, bool) {
    let datavector: Vec<&str> = input.split_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);
}
 
fn dedup(v: &mut Vec<(usize, usize, bool)>) {
    let mut set = HashSet::new();
    v.retain(|x| set.insert((x.0, x.2)));
}

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` view save

correct output
`4 4 0 1` view save

user output
`4 4 0 1` view save

Error:

[input/code.rs:68] &instruction = (
    2,
    3,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    3: 1,
}
[input/code.rs:71] &colors = {
    3: 3,
}
[input/code.rs:68] &instruction = (
    1,
    1,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
}
[input/code.rs:70] &colhash = {
    3: 1,
}
[input/code.rs:71] &colors = {
    3: 2,
    1: 4,
}
[input/code.rs:68] &instruction = (
    0,
    0,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    0: 1,
}
[input/code.rs:70] &colhash = {
    3: 1,
}
[input/code.rs:71] &colors = {
    0: 4,
    3: 1,
    1: 4,
}

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 ...` view save

correct output
`3999999991 1999999998 19999999...` view save

user output
`3999999991 1999999998 1999999999 999999994 999999994` view save

Error:

[input/code.rs:68] &instruction = (
    70724880,
    3,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    3: 1,
}
[input/code.rs:71] &colors = {
    3: 1000000000,
}
[input/code.rs:68] &instruction = (
    290904743,
    0,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    0: 1,
    3: 1,
}
[input/code.rs:71] &colors = {
    0: 1000000000,
    3: 1000000000,
}
[input/code.rs:68] &instruction = (
    569311325,
    4,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    0: 1,
    3: 1,
    4: 1,
}
[input/code.rs:71] &colors = {
    0: 1000000000,
    4: 1000000000,
    3: 1000000000,
}
[input/code.rs:68] &instruction = (
    896293091,
    0,
    true,
)
[input/code.rs:69] &rowhash = {
    0: 1,
}
[input/code.rs:70] &colhash = {
    0: 1,
    3: 1,
    4: 1,
}
[input/code.rs:71] &colors = {
    0: 1999999999,
    4: 999999999,
    3: 999999999,
}
[input/code.rs:68] &instruction = (
    40630737...

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 ...` view save

correct output
`0 13 0 8 7 20 0 0 10 7` view save

user output
`0 13 0 8 7 ...` view save

Error:

[input/code.rs:68] &instruction = (
    0,
    1,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    1: 1,
}
[input/code.rs:71] &colors = {
    1: 10,
}
[input/code.rs:68] &instruction = (
    9,
    1,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
}
[input/code.rs:70] &colhash = {
    1: 1,
}
[input/code.rs:71] &colors = {
    1: 19,
}
[input/code.rs:68] &instruction = (
    3,
    3,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    3: 1,
}
[input/code.rs:70] &colhash = {
    1: 1,
}
[input/code.rs:71] &colors = {
    1: 18,
    3: 10,
}
[input/code.rs:68] &instruction = (
    3,
    9,
    false,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    3: 1,
}
[input/code.rs:70] &colhash = {
    9: 1,
    1: 1,
}
[input/code.rs:71] &colors = {
    9: 10,
    1: 17,
    3: 9,
}
[input/code.rs:68] &instruction = (
    8,
    4,
    false,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    3: 1,
}
[input/code.rs:70] &colhash = {
    4: 1,
    9: 1,...

Test 4

Group: 2, 4

Verdict: ACCEPTED

input
`1000000000 1000000000 1 200000 R 185082082 1 C 549662476 1 R 484749097 1 R 330334821 1 ...` view save

correct output
`199984000629575` view save

user output
`199984000629575` view save

Test 5

Group: 2, 4

Verdict: ACCEPTED

input
`1000000000 1000000000 1 200000 C 354072394 1 C 221236382 1 C 63527838 1 C 538599654 1 ...` view save

correct output
`126261014543986` view save

user output
`126261014543986` view save

Test 6

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 2000 200...` view save

correct output
`999999400 2999997760 999999118...` view save

user output
(empty)

Test 7

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 2000 200...` view save

correct output
`999999481 0 999999445 0 0 0 0 ...` view save

user output
(empty)

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 200000 2...` view save

correct output
`0 0 999997829 0 1999872519 199...` view save

user output
(empty)

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 200000 2...` view save

correct output
`999986843 0 0 999966411 999971...` view save

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 ...` view save

correct output
`1 0 0 0 0 0 0 9 0 0` view save

user output
`1 0 0 0 0 ...` view save

Error:

[input/code.rs:68] &instruction = (
    0,
    9,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    9: 1,
}
[input/code.rs:71] &colors = {
    9: 1,
}
[input/code.rs:68] &instruction = (
    8,
    2,
    false,
)
[input/code.rs:69] &rowhash = {}
[input/code.rs:70] &colhash = {
    2: 1,
    9: 1,
}
[input/code.rs:71] &colors = {
    9: 1,
    2: 1,
}
[input/code.rs:68] &instruction = (
    0,
    7,
    true,
)
[input/code.rs:69] &rowhash = {
    7: 1,
}
[input/code.rs:70] &colhash = {
    2: 1,
    9: 1,
}
[input/code.rs:71] &colors = {
    9: 0,
    2: 0,
    7: 10,
}
[input/code.rs:68] &instruction = (
    4,
    7,
    false,
)
[input/code.rs:69] &rowhash = {
    7: 1,
}
[input/code.rs:70] &colhash = {
    2: 1,
    9: 1,
    7: 1,
}
[input/code.rs:71] &colors = {
    9: 0,
    2: 0,
    7: 10,
}
[input/code.rs:68] &instruction = (
    6,
    0,
    false,
)
[input/code.rs:69] &rowhash = {
    7: 1,
}
[input/code.rs:70] &colhash = {
    7: 1,
    9:...

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 ...` view save

correct output
`0 0 0 0 0 0 0 10 0 0` view save

user output
`0 0 0 0 0 ...` view save

Error:

[input/code.rs:68] &instruction = (
    3,
    1,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
}
[input/code.rs:70] &colhash = {}
[input/code.rs:71] &colors = {
    1: 1,
}
[input/code.rs:68] &instruction = (
    2,
    8,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    8: 1,
}
[input/code.rs:70] &colhash = {}
[input/code.rs:71] &colors = {
    1: 1,
    8: 1,
}
[input/code.rs:68] &instruction = (
    1,
    2,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    8: 1,
    2: 1,
}
[input/code.rs:70] &colhash = {}
[input/code.rs:71] &colors = {
    2: 1,
    1: 1,
    8: 1,
}
[input/code.rs:68] &instruction = (
    0,
    3,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 1,
    8: 1,
    3: 1,
    2: 1,
}
[input/code.rs:70] &colhash = {}
[input/code.rs:71] &colors = {
    2: 1,
    1: 1,
    3: 1,
    8: 1,
}
[input/code.rs:68] &instruction = (
    4,
    1,
    true,
)
[input/code.rs:69] &rowhash = {
    1: 2,
    8: 1,
    3: 1,
    2: 1,
}
[input/code.rs:7...

Test 12

Group: 2, 4

Verdict: ACCEPTED

input
`1 1000000000 1 200000 C 298761159 1 R 1 1 C 831911362 1 C 25171734 1 ...` view save

correct output
`1000000000` view save

user output
`1000000000` view save

Test 13

Group: 2, 4

Verdict: ACCEPTED

input
`1000000000 1 1 200000 R 68306849 1 C 1 1 C 1 1 R 485427101 1 ...` view save

correct output
`1000000000` view save

user output
`1000000000` view save

Test 14

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 100 2000...` view save

correct output
`2003899199298 2016897879262 20...` view save

user output
(empty)

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 100 2000...` view save

correct output
`1267960483393 1326958437362 12...` view save

user output
(empty)

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 10000 20...` view save

correct output
`26998778013 13999380552 239989...` view save

user output
(empty)

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1000000000 1000000000 10000 20...` view save

correct output
`7999699356 8999760379 12999665...` view save

user output
(empty)

Datatähti 2026 alku

Maalaus

Compiler report

Code

Test details

Test 1 (public)

Test 2 (public)

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Tasks

Submissions (Jaksu)