From 1ccba7112b334c0887bd349966219b38eb9ccfb9 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Sun, 10 Dec 2023 15:55:42 +0200 Subject: Removed some empty problems and solved 2 problems in rust --- codeforces/BinaryImbalance/main.rs | 41 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 codeforces/BinaryImbalance/main.rs (limited to 'codeforces/BinaryImbalance/main.rs') diff --git a/codeforces/BinaryImbalance/main.rs b/codeforces/BinaryImbalance/main.rs new file mode 100644 index 0000000..e73ae3e --- /dev/null +++ b/codeforces/BinaryImbalance/main.rs @@ -0,0 +1,41 @@ +#[allow(dead_code)] +fn read() -> T { + let mut s = String::new(); + std::io::stdin().read_line(&mut s).ok(); + s.trim().parse().ok().unwrap() +} + +#[allow(dead_code)] +fn read_vec() -> Vec { + read::() + .split_whitespace() + .map(|e| e.parse().ok().unwrap()) + .collect() +} + +#[allow(dead_code)] +fn read_mat(n: u32) -> Vec> { + (0..n).map(|_| read_vec()).collect() +} + +fn main() { + let mut tt = read::(); + while tt > 0 { + let _ = read::(); + let s = read::(); + + let ones = s.chars().filter(|&ch| ch == '1').count(); + let zrs = s.chars().filter(|&ch| ch == '0').count(); + + if zrs > ones { + println!("YES"); + } else { + if s.contains("01") || s.contains("10") { + println!("YES"); + } else { + println!("NO") + } + } + tt -= 1; + } +} -- cgit v1.2.3