From 99cdfebdd9361b88e1f177c0c24dfa5ad97014f1 Mon Sep 17 00:00:00 2001 From: Muhammad Nauman Raza Date: Tue, 21 Jan 2025 09:41:16 +0000 Subject: [PATCH] solutions: 337A --- solutions/rust/src/bin/337A.rs | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 solutions/rust/src/bin/337A.rs diff --git a/solutions/rust/src/bin/337A.rs b/solutions/rust/src/bin/337A.rs new file mode 100644 index 0000000..308c491 --- /dev/null +++ b/solutions/rust/src/bin/337A.rs @@ -0,0 +1,30 @@ +use std::io; + +fn main() { + let mut s = String::new(); + io::stdin().read_line(&mut s).unwrap(); + + let a = s.trim().split_whitespace().map(|s| s.parse::().unwrap()).collect::>(); + let n: usize = a[0] as usize; + let m: usize = a[1] as usize; + + let mut s = String::new(); + io::stdin().read_line(&mut s).unwrap(); + + let mut f = s.trim().split_whitespace().map(|s| s.parse::().unwrap()).collect::>(); + + f.sort(); + + let mut minimum = f[f.len()-1]-f[0]; + + for i in 0_usize..(m-n)+1 { + let subset = &f[i..(i+n)]; + let current = subset[subset.len()-1]-subset[0]; + if current < minimum { + minimum = current; + } + } + + println!("{}", minimum); +} +