CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	Jaksu
Submission time:	2025-10-29 00:12:30 +0200
Language:	Rust (2021)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	TIME LIMIT EXCEEDED	0
#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.01 s	3, 4	details
#3	ACCEPTED	0.00 s	1, 3, 4	details
#4	TIME LIMIT EXCEEDED	--	2, 4	details
#5	TIME LIMIT EXCEEDED	--	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	WRONG ANSWER	0.00 s	1, 3, 4	details
#12	TIME LIMIT EXCEEDED	--	2, 4	details
#13	TIME LIMIT EXCEEDED	--	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

Code

use std::io;
 
fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).expect("Failed to read input");
 
    let data: Vec<usize> = parse_data(&input);
 
    let mut rowvector: Vec<Vec<usize>> = vec!();
    let mut colvector: Vec<Vec<usize>> = vec!();
    let mut vec = Vec::new();
    vec.push(0);

    for _i in 0..data[3] {
        input.clear();
        io::stdin().read_line(&mut input).expect("Failed to read input");
 
        let colordata = parse_input(&input);
 
        if colordata.0 {
            let mut found_index = false;
            for row in &mut rowvector {
                if row[0] == colordata.1 {
                    found_index = true;

                    row.clear();
                    row.push(colordata.1);
                    row.push(colordata.2);
                    break;
                }
            }

            if !found_index {
                let mut vec = Vec::new();
                vec.push(colordata.1);
                vec.push(colordata.2);
                rowvector.push(vec);
            }

            for column in &mut colvector {
                if !column[2..].contains(&colordata.1) {
                    column.push(colordata.1);
                }
            }
        } else {
            let mut found_index = false;
            for col in &mut colvector {
                if col[0] == colordata.1 {
                    found_index = true;

                    let color = col[1];
                    col.clear();
                    col.push(colordata.1);
                    col.push(color);
                }
            }

            if !found_index {
                let mut vec = Vec::new();
                vec.push(colordata.1);
                vec.push(colordata.2);
                colvector.push(vec);
            }

            for row in &mut rowvector {
                if !row[2..].contains(&colordata.1) {
                    row.push(colordata.1);
                }
            }
        }

        dbg!(&rowvector);
        dbg!(&colvector);
    }

    let mut colorvector: Vec<usize> = vec!();
    for _i in 0..data[2] {
        colorvector.push(0);
    }

    for row in &rowvector {
        let color = row[1]-1;
        let missing = row.len()-2;

        colorvector[color] += data[1]-missing;
    }

    for col in &colvector {
        let color = col[1]-1;
        let missing = col.len()-2;

        colorvector[color] += data[0]-missing;
    }

    for color in colorvector {
        print!("{} ", color);
    }

}

pub fn parse_data(input: &String) -> Vec<usize> {
    let datavector = input.split_ascii_whitespace().map(|e| e.parse::<usize>().unwrap()).collect();
    return datavector;
}
 
pub fn parse_input(input: &String) -> (bool, usize, usize) {
    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 (command, index-1, color);
}

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:72] &rowvector = [
    [
        0,
        1,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        0,
        1,
        2,
    ],
]
[input/code.rs:73] &colvector = [
    [
        2,
        4,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        1,
        2,
    ],
    [
        1,
        2,
    ],
]
[input/code.rs:73] &colvector = [
    [
        2,
        4,
        1,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        1,
    ],
    [
        1,
        2,
    ],
]
[input/code.rs:73] &colvector = [
    [
        2,
        4,
        1,
        0,
    ],
]

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

Error:

[input/code.rs:72] &rowvector = []
[input/code.rs:73] &colvector = [
    [
        70724880,
        4,
    ],
]
[input/code.rs:72] &rowvector = []
[input/code.rs:73] &colvector = [
    [
        70724880,
        4,
    ],
    [
        290904743,
        1,
    ],
]
[input/code.rs:72] &rowvector = []
[input/code.rs:73] &colvector = [
    [
        70724880,
        4,
    ],
    [
        290904743,
        1,
    ],
    [
        569311325,
        5,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        896293091,
        1,
    ],
]
[input/code.rs:73] &colvector = [
    [
        70724880,
        4,
        896293091,
    ],
    [
        290904743,
        1,
        896293091,
    ],
    [
        569311325,
        5,
        896293091,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        896293091,
        1,
    ],
    [
        40630737,
        2,
    ],
]
[input/code.rs:73] &colvector = [
    [
        70724880,
        4,
        896293091,
        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 20 0 0 10 7` view save

Error:

[input/code.rs:72] &rowvector = [
    [
        9,
        8,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        9,
        8,
        0,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        2,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        9,
        2,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        2,
        9,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        9,
        2,
    ],
    [
        0,
        4,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        2,
        9,
        0,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        9,
        2,
    ],
    [
        0,
        4,
    ],
    [
        3,
        4,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        2,
        9,
        0,
        3,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        9,
        2,
        3,
    ],
    [
        0,
        4,
        3,
    ],
    [
        3,...

Test 4

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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

Test 5

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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

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

Error:

[input/code.rs:72] &rowvector = []
[input/code.rs:73] &colvector = [
    [
        0,
        10,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        4,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        10,
        0,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        4,
        8,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        10,
        0,
    ],
    [
        8,
        3,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        7,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        10,
        0,
    ],
    [
        8,
        3,
        0,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        5,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        10,
        0,
    ],
    [
        8,
        3,
        0,
    ],
]
[input/code.rs:72] &rowvector = [
    [
        0,
        9,
    ],
]
[input/code.rs:73] &colvector = [
    [
        0,
        10,...

Test 11

Group: 1, 3, 4

Verdict: WRONG ANSWER

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

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

[input/code.rs:72] &rowvector = [
    [
        3,
        6,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        3,
        6,
    ],
    [
        4,
        1,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        3,
        2,
    ],
    [
        4,
        1,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        3,
        2,
    ],
    [
        4,
        1,
    ],
    [
        2,
        9,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        3,
        2,
    ],
    [
        4,
        1,
    ],
    [
        2,
        9,
    ],
    [
        1,
        3,
    ],
]
[input/code.rs:73] &colvector = []
[input/code.rs:72] &rowvector = [
    [
        3,
        2,
    ],
    [
        4,
        1,
    ],
    [
        2,
        9,
    ],
    [
        1,
        3,
    ],
    [
        0,
        4,
    ],
]
[input/code.rs...

Test 12

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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

Test 13

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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

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

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)