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 +++++++++++ codeforces/BinaryImbalance/main_input0.txt | 7 ++ codeforces/BinaryImbalance/main_output0.txt | 3 + codeforces/BinaryImbalance/rust-project.json | 11 +++ codeforces/Rook/main.cpp | 0 codeforces/Rook/main.rs | 50 +++++++++++++ codeforces/Rook/main_input0.txt | 2 + codeforces/Rook/main_output0.txt | 14 ++++ codeforces/Rook/rust-project.json | 11 +++ codeforces/TaisaAndDice/main.cpp | 82 +++++++++++----------- codeforces/YetAnotherBrokenKeoard/main.rs | 59 ++++++++++++++++ codeforces/YetAnotherBrokenKeoard/main_input0.txt | 13 ++++ codeforces/YetAnotherBrokenKeoard/main_output0.txt | 12 ++++ .../YetAnotherBrokenKeoard/rust-project.json | 11 +++ 14 files changed, 274 insertions(+), 42 deletions(-) create mode 100644 codeforces/BinaryImbalance/main.rs create mode 100644 codeforces/BinaryImbalance/main_input0.txt create mode 100644 codeforces/BinaryImbalance/main_output0.txt create mode 100644 codeforces/BinaryImbalance/rust-project.json create mode 100644 codeforces/Rook/main.cpp create mode 100644 codeforces/Rook/main.rs create mode 100644 codeforces/Rook/main_input0.txt create mode 100644 codeforces/Rook/main_output0.txt create mode 100644 codeforces/Rook/rust-project.json create mode 100644 codeforces/YetAnotherBrokenKeoard/main.rs create mode 100644 codeforces/YetAnotherBrokenKeoard/main_input0.txt create mode 100644 codeforces/YetAnotherBrokenKeoard/main_output0.txt create mode 100644 codeforces/YetAnotherBrokenKeoard/rust-project.json (limited to 'codeforces') 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; + } +} 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": [] + } + ] +} diff --git a/codeforces/Rook/main.cpp b/codeforces/Rook/main.cpp new file mode 100644 index 0000000..e69de29 diff --git a/codeforces/Rook/main.rs b/codeforces/Rook/main.rs new file mode 100644 index 0000000..49953f1 --- /dev/null +++ b/codeforces/Rook/main.rs @@ -0,0 +1,50 @@ +#[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 solve() { + let pos = read::(); + let bytes = pos.as_bytes(); + let (x, y) = (bytes[0], bytes[1]); + for i in 0..8 { + let out = format!("{}{}", (i + 'a' as u8) as char, y as char); + if (out == pos.to_string()) { + continue; + } + println!("{}", format!("{}{}", (i + 'a' as u8) as char, y as char)); + } + for j in 0..8 { + let out = format!("{}{}", x as char, (j + 1 + '0' as u8) as char); + if (out == pos.to_string()) { + continue; + } + println!( + "{}", + format!("{}{}", x as char, (j + 1 + '0' as u8) as char) + ); + } +} + +fn main() { + let mut tt = read::(); + while tt > 0 { + solve(); + tt -= 1; + } +} diff --git a/codeforces/Rook/main_input0.txt b/codeforces/Rook/main_input0.txt new file mode 100644 index 0000000..77b57b0 --- /dev/null +++ b/codeforces/Rook/main_input0.txt @@ -0,0 +1,2 @@ +1 +d5 diff --git a/codeforces/Rook/main_output0.txt b/codeforces/Rook/main_output0.txt new file mode 100644 index 0000000..955342d --- /dev/null +++ b/codeforces/Rook/main_output0.txt @@ -0,0 +1,14 @@ +d1 +d2 +b5 +g5 +h5 +d3 +e5 +f5 +d8 +a5 +d6 +d7 +c5 +d4 diff --git a/codeforces/Rook/rust-project.json b/codeforces/Rook/rust-project.json new file mode 100644 index 0000000..a195582 --- /dev/null +++ b/codeforces/Rook/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": [] + } + ] +} diff --git a/codeforces/TaisaAndDice/main.cpp b/codeforces/TaisaAndDice/main.cpp index 998f379..924e0df 100755 --- a/codeforces/TaisaAndDice/main.cpp +++ b/codeforces/TaisaAndDice/main.cpp @@ -1,4 +1,4 @@ -#include +#include using namespace std; using ll = long long; @@ -10,12 +10,14 @@ using mpii = map; using mpll = map; using db = long double; -#define pb push_back +#define pb push_back #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define lb lower_bound #define ub upper_bound -#define make_unique(x) sort(all((x))); (x).resize(unique(all((x))) - (x).begin()) +#define make_unique(x) \ + sort(all((x))); \ + (x).resize(unique(all((x))) - (x).begin()) #define ceil(a, b) ((a) + (b) - 1) / (b)) const int MOD = (int)1e9 + 7; @@ -23,57 +25,60 @@ const db PI = acos((db)-1); const int dx[4]{1, 0, -1, 0}; const int dy[4]{0, 1, 0, -1}; -template ostream& operator<<(ostream& os, const pair& p); -template ostream& operator<<(ostream& os, const vector& vec); -template ostream& operator<<(ostream& os, const map& m); -template ostream& operator<<(ostream& os, const unordered_map& m); -template ostream& operator<<(ostream& os, const set& s); -template ostream& operator<<(ostream& os, const unordered_set& s); - -template -ostream& operator<<(ostream& os, const pair& p) { +template +ostream &operator<<(ostream &os, const pair &p); +template ostream &operator<<(ostream &os, const vector &vec); +template +ostream &operator<<(ostream &os, const map &m); +template +ostream &operator<<(ostream &os, const unordered_map &m); +template ostream &operator<<(ostream &os, const set &s); +template +ostream &operator<<(ostream &os, const unordered_set &s); + +template +ostream &operator<<(ostream &os, const pair &p) { os << "(" << p.first << ", " << p.second << ")"; return os; } -template -ostream& operator<<(ostream& os, const vector& vec) { +template ostream &operator<<(ostream &os, const vector &vec) { os << "{"; for (size_t i = 0; i < vec.size(); ++i) { - if (i > 0) os << ", "; + if (i > 0) + os << ", "; os << vec[i]; } os << "}"; return os; } - -template -ostream& operator<<(ostream& os, const map& m) { +template +ostream &operator<<(ostream &os, const map &m) { os << "{"; - for (const auto& p : m) { + for (const auto &p : m) { os << p.first << ": " << p.second << ", "; } os << "}"; return os; } -template -ostream& operator<<(ostream& os, const unordered_map& m) { +template +ostream &operator<<(ostream &os, const unordered_map &m) { os << "{"; - for (const auto& p : m) { + for (const auto &p : m) { os << p.first << ": " << p.second << ", "; } os << "}"; return os; } -template -ostream& operator<<(ostream& os, const set& s) { +template ostream &operator<<(ostream &os, const set &s) { int i = 0; os << "{"; - for (const auto& e : s) { - if (i > 0) os << ", "; + for (const auto &e : s) { + if (i > 0) + os << ", "; os << e; i++; } @@ -81,12 +86,13 @@ ostream& operator<<(ostream& os, const set& s) { return os; } -template -ostream& operator<<(ostream& os, const unordered_set& s) { +template +ostream &operator<<(ostream &os, const unordered_set &s) { int i = 0; os << "{"; - for (const auto& e : s) { - if (i > 0) os << ", "; + for (const auto &e : s) { + if (i > 0) + os << ", "; os << e; i++; } @@ -94,18 +100,13 @@ ostream& operator<<(ostream& os, const unordered_set& s) { return os; } -void print() { - cerr << "\n"; -} +void print() { cerr << "\n"; } -template -void print(T val, TS... vals) { +template void print(T val, TS... vals) { cerr << val << " "; print(vals...); } - - /* stuff you should look for: --------------------------- * special cases (n=1?) @@ -115,7 +116,6 @@ void print(T val, TS... vals) { * DON'T GET STUCK ON ONE APPROACH */ - void solve() { int n, s, r; cin >> n >> s >> r; @@ -132,14 +132,12 @@ void solve() { cout << last << '\n'; } -int main () { +int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int tt; cin >> tt; - while(tt--) { + while (tt--) { solve(); } } - - diff --git a/codeforces/YetAnotherBrokenKeoard/main.rs b/codeforces/YetAnotherBrokenKeoard/main.rs new file mode 100644 index 0000000..e39fbd5 --- /dev/null +++ b/codeforces/YetAnotherBrokenKeoard/main.rs @@ -0,0 +1,59 @@ +#[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 solve() { + let inp = read::(); + let s = inp.as_bytes(); + let mut marks = vec![true; s.len()]; + let mut rmost_l = vec![s.iter().position(|&x| x.is_ascii_lowercase()).unwrap_or(0)]; + let mut rmost_h = vec![s.iter().position(|&x| x.is_ascii_uppercase()).unwrap_or(0)]; + for (i, &c) in s.iter().enumerate() { + match c as char { + 'b' => { + marks[i] = false; + marks[rmost_l.pop().unwrap_or(i)] = false; + } + 'B' => { + marks[i] = false; + marks[rmost_h.pop().unwrap_or(i)] = false; + } + _ => {} + }; + if c.is_ascii_uppercase() && c != 'B' as u8 { + rmost_h.push(i); + } else if c.is_ascii_lowercase() && c != 'b' as u8 { + rmost_l.push(i); + } + } + let ans = s + .iter() + .zip(marks.iter()) + .filter_map(|(&x, include)| include.then_some(x as char)) + .collect::(); + println!("{}", ans) +} + +fn main() { + let mut tt = read::(); + while tt > 0 { + solve(); + tt -= 1; + } +} diff --git a/codeforces/YetAnotherBrokenKeoard/main_input0.txt b/codeforces/YetAnotherBrokenKeoard/main_input0.txt new file mode 100644 index 0000000..104142d --- /dev/null +++ b/codeforces/YetAnotherBrokenKeoard/main_input0.txt @@ -0,0 +1,13 @@ +12 +ARaBbbitBaby +YetAnotherBrokenKeyboard +Bubble +Improbable +abbreviable +BbBB +BusyasaBeeinaBedofBloomingBlossoms +CoDEBARbIES +codeforces +bobebobbes +b +TheBBlackbboard diff --git a/codeforces/YetAnotherBrokenKeoard/main_output0.txt b/codeforces/YetAnotherBrokenKeoard/main_output0.txt new file mode 100644 index 0000000..5d42696 --- /dev/null +++ b/codeforces/YetAnotherBrokenKeoard/main_output0.txt @@ -0,0 +1,12 @@ +ity +YetnotherrokenKeoard +le +Imprle +revile + +usyasaeeinaedofloominglossoms +CDARIES +codeforces +es + +helaoard diff --git a/codeforces/YetAnotherBrokenKeoard/rust-project.json b/codeforces/YetAnotherBrokenKeoard/rust-project.json new file mode 100644 index 0000000..a195582 --- /dev/null +++ b/codeforces/YetAnotherBrokenKeoard/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": [] + } + ] +} -- cgit v1.2.3