CSES - Datatähti 2025 alku - Results
Submission details
Task:Tikut
Sender:Ez
Submission time:2024-10-28 14:54:21 +0200
Language:Rust (2021)
Status:COMPILE ERROR

Compiler report

error[E0596]: cannot borrow `t` as mutable, as it is not declared as mutable
  --> input/code.rs:17:5
   |
17 |     t.sort();
   |     ^^^^^^^^ cannot borrow as mutable
   |
help: consider changing this to be mutable
   |
14 |     let mut t: Vec<u32> = split.map(|x| x.parse::<u32>().unwrap()).collect();
   |         +++

error: aborting due to previous error

For more information about this error, try `rustc --explain E0596`.

Code

use std::{io::{BufRead, BufReader}, process::exit};
fn main() {
    let mut input = BufReader::new(std::io::stdin());
    let mut line = "".to_string();
    input.read_line(&mut line).unwrap();
    let mut split = line.split_whitespace();
    let n: u32 = split.next().unwrap().parse().unwrap();
    let m: u32 = split.next().unwrap().parse().unwrap();
    input = BufReader::new(std::io::stdin());
    line = "".to_string();
    input.read_line(&mut line).unwrap();
    if n + m == 0{print!("0"); exit(0)}
    split = line.split_whitespace();
    let t: Vec<u32> = split.map(|x| x.parse::<u32>().unwrap()).collect();
    let mut s: Vec<u32> = vec![0; n.try_into().unwrap()];
    let mut l = t[(n - 1) as usize];
    t.sort();
    for _i in 0..m as usize{
        for ii in 0..n as usize{
            if ii as u32 == n - 1 {s[ii] += 1; l = if l > lyhyin(t[ii], s[ii]) {lyhyin(t[ii], s[ii])} else {l}; break}
            if pisin(t[ii], s[ii]) > pisin(t[ii+1], s[ii+1]){
                s[ii] += 1;
                l = if l > lyhyin(t[ii], s[ii]) {lyhyin(t[ii], s[ii])} else {l};
                break
            }
        }
        print!("{} ",pisin(t[0], s[0]) - l)
    }
}

fn pisin(t: u32, s: u32) -> u32{
    return t/(s + 1) + t%(s+1)
}
fn lyhyin(t: u32, s: u32) -> u32{
    return t/(s + 1)
}