Tikut

warning: unused import: `max`
 --> input/code.rs:1:17
  |
1 | use std::{cmp::{max, Reverse}, convert::TryInto, io::{BufRead, BufReader}, process::exit};
  |                 ^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: 1 warning emitted

use std::{cmp::{max, Reverse}, convert::TryInto, 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();

    line = "".to_string();
    input.read_line(&mut line).unwrap();
    if n == 0{print!("0"); exit(0)}
    split = line.split_whitespace();
    let mut t: Vec<u32> = split.map(|x: &str| x.parse::<u32>().unwrap()).collect();
    t.sort_by_key(|w: &u32| Reverse(*w));
    if t.len() == 0{exit(0)}
    let mut s: Vec<u32> = vec![0; n.try_into().unwrap()];
    let mut pa: u32 = t[t.len()- 1];
    let mut suur: (u32, usize) = suurin(n as usize, &t, &s);
    for i in 0..m as usize{
        s[suur.1] += 1;
        if lyhyin(t[suur.1], s[suur.1]) < pa{ pa = lyhyin(t[suur.1], s[suur.1]) }
        suur = suurin(n as usize, &t, &s);
        print!("{}", suur.0 - pa);
        if i as u32 != m-1{print!(" ")}
    }
}

fn pisin(t: u32, s: u32) -> u32{
    return t/(s + 1) + if t%(s+1) != 0{1}else{0}
}
fn lyhyin(t: u32, s: u32) -> u32{
    return t/(s + 1)
}
fn suurin(n: usize, t: &Vec<u32>, s: &Vec<u32>)->(u32, usize){
    let mut suurin: u32 = pisin(t[0], s[0]);
    let mut suurini: usize =0;
    for i in 1..n{
        if suurin < pisin(t[i], s[i]){suurin = pisin(t[i], s[i]); suurini = i}
    }
    return (suurin, suurini)
}

Test 1

Group: 1, 3, 4, 5, 6

Verdict: ACCEPTED

Test 2

Group: 1, 4, 5, 6

Verdict: WRONG ANSWER

Test 3

Group: 1, 4, 5, 6

Verdict: WRONG ANSWER

Test 4

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 5

Group: 2, 5, 6

Verdict: ACCEPTED

Test 6

Group: 2, 5, 6

Verdict: ACCEPTED

Test 7

Group: 3, 5, 6

Verdict: ACCEPTED

Test 8

Group: 3, 5, 6

Verdict: ACCEPTED

Test 9

Group: 3, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 5, 6

Verdict: ACCEPTED

Test 11

Group: 3, 5, 6

Verdict: WRONG ANSWER

Test 12

Group: 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 4, 5, 6

Verdict: WRONG ANSWER

Test 14

Group: 4, 5, 6

Verdict: WRONG ANSWER

Test 15

Group: 4, 5, 6

Verdict: WRONG ANSWER

Test 16

Group: 5, 6

Verdict: ACCEPTED

Test 17

Group: 5, 6

Verdict: WRONG ANSWER

Test 18

Group: 5, 6

Verdict: WRONG ANSWER

Test 19

Group: 5, 6

Verdict: WRONG ANSWER

Test 20

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: TIME LIMIT EXCEEDED