diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2023-12-10 15:55:42 +0200 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2023-12-10 15:55:42 +0200 |
| commit | 1ccba7112b334c0887bd349966219b38eb9ccfb9 (patch) | |
| tree | 07be3a04f8bb90569025d2b3a89d48d373333566 /codeforces/BinaryImbalance | |
| parent | beb36b3d4f757bd5ecb9746265926c9f8830b0ab (diff) | |
| download | competitive-programming-1ccba7112b334c0887bd349966219b38eb9ccfb9.tar.xz competitive-programming-1ccba7112b334c0887bd349966219b38eb9ccfb9.zip | |
Removed some empty problems and solved 2 problems in rust
Diffstat (limited to 'codeforces/BinaryImbalance')
| -rw-r--r-- | codeforces/BinaryImbalance/main.rs | 41 | ||||
| -rw-r--r-- | codeforces/BinaryImbalance/main_input0.txt | 7 | ||||
| -rw-r--r-- | codeforces/BinaryImbalance/main_output0.txt | 3 | ||||
| -rw-r--r-- | codeforces/BinaryImbalance/rust-project.json | 11 |
4 files changed, 62 insertions, 0 deletions
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: std::str::FromStr>() -> 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<T: std::str::FromStr>() -> Vec<T> { + read::<String>() + .split_whitespace() + .map(|e| e.parse().ok().unwrap()) + .collect() +} + +#[allow(dead_code)] +fn read_mat<T: std::str::FromStr>(n: u32) -> Vec<Vec<T>> { + (0..n).map(|_| read_vec()).collect() +} + +fn main() { + let mut tt = read::<u64>(); + while tt > 0 { + let _ = read::<u64>(); + let s = read::<String>(); + + 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; + } +} diff --git a/codeforces/BinaryImbalance/main_input0.txt b/codeforces/BinaryImbalance/main_input0.txt new file mode 100644 index 0000000..3848976 --- /dev/null +++ b/codeforces/BinaryImbalance/main_input0.txt @@ -0,0 +1,7 @@ +3 +2 +00 +2 +11 +2 +10 diff --git a/codeforces/BinaryImbalance/main_output0.txt b/codeforces/BinaryImbalance/main_output0.txt new file mode 100644 index 0000000..0db7433 --- /dev/null +++ b/codeforces/BinaryImbalance/main_output0.txt @@ -0,0 +1,3 @@ +YES +NO +YES diff --git a/codeforces/BinaryImbalance/rust-project.json b/codeforces/BinaryImbalance/rust-project.json new file mode 100644 index 0000000..a195582 --- /dev/null +++ b/codeforces/BinaryImbalance/rust-project.json @@ -0,0 +1,11 @@ +{ + "sysroot": "/home/omar/.rustup/toolchains/stable-x86_64-unknown-linux-gnu", + "sysroot_src": "/home/omar/.rustup/toolchains/stable-x86_64-unknown-linux-gnu/lib/rustlib/src/rust/library/", + "crates": [ + { + "root_module": "main.rs", + "edition": "2021", + "deps": [] + } + ] +} |
