From c63378e490b2a3eb8a73b812d1316d39666be039 Mon Sep 17 00:00:00 2001 From: koba-e964 <3303362+koba-e964@users.noreply.github.com> Date: Sun, 17 Nov 2024 09:25:48 +0900 Subject: [PATCH] Add atcoder/abc380/a.rs atcoder/abc380/b.rs atcoder/abc380/c.rs atcoder/abc380/d.rs atcoder/abc380/remain.txt --- atcoder/abc380/a.rs | 11 +++++++ atcoder/abc380/b.rs | 14 +++++++++ atcoder/abc380/c.rs | 62 +++++++++++++++++++++++++++++++++++++ atcoder/abc380/d.rs | 64 +++++++++++++++++++++++++++++++++++++++ atcoder/abc380/remain.txt | 3 ++ 5 files changed, 154 insertions(+) create mode 100644 atcoder/abc380/a.rs create mode 100644 atcoder/abc380/b.rs create mode 100644 atcoder/abc380/c.rs create mode 100644 atcoder/abc380/d.rs create mode 100644 atcoder/abc380/remain.txt diff --git a/atcoder/abc380/a.rs b/atcoder/abc380/a.rs new file mode 100644 index 00000000..6f594f09 --- /dev/null +++ b/atcoder/abc380/a.rs @@ -0,0 +1,11 @@ +fn getline() -> String { + let mut ret = String::new(); + std::io::stdin().read_line(&mut ret).ok().unwrap(); + ret +} + +fn main() { + let mut s = getline().trim().bytes().collect::>(); + s.sort(); + println!("{}", if s == b"122333" { "Yes" } else { "No" }); +} diff --git a/atcoder/abc380/b.rs b/atcoder/abc380/b.rs new file mode 100644 index 00000000..b71c5f99 --- /dev/null +++ b/atcoder/abc380/b.rs @@ -0,0 +1,14 @@ +fn getline() -> String { + let mut ret = String::new(); + std::io::stdin().read_line(&mut ret).ok().unwrap(); + ret +} + +fn main() { + let s = getline().trim().to_string(); + let a = s.split("|").map(|x| x.len()).collect::>(); + for &a in &a[1..a.len() - 1] { + print!("{} ", a); + } + println!(); +} diff --git a/atcoder/abc380/c.rs b/atcoder/abc380/c.rs new file mode 100644 index 00000000..599ce845 --- /dev/null +++ b/atcoder/abc380/c.rs @@ -0,0 +1,62 @@ +// https://qiita.com/tanakh/items/0ba42c7ca36cd29d0ac8 +macro_rules! input { + ($($r:tt)*) => { + let stdin = std::io::stdin(); + let mut bytes = std::io::Read::bytes(std::io::BufReader::new(stdin.lock())); + let mut next = move || -> String{ + bytes.by_ref().map(|r|r.unwrap() as char) + .skip_while(|c|c.is_whitespace()) + .take_while(|c|!c.is_whitespace()) + .collect() + }; + input_inner!{next, $($r)*} + }; +} + +macro_rules! input_inner { + ($next:expr) => {}; + ($next:expr,) => {}; + ($next:expr, $var:ident : $t:tt $($r:tt)*) => { + let $var = read_value!($next, $t); + input_inner!{$next $($r)*} + }; +} + +macro_rules! read_value { + ($next:expr, chars) => { + read_value!($next, String).chars().collect::>() + }; + ($next:expr, $t:ty) => ($next().parse::<$t>().expect("Parse error")); +} + +// Tags: clustering, dedup +fn main() { + input! { + n: usize, k: usize, + s: chars, + } + let mut con = vec![]; + let mut prev = 0; + for i in 0..n { + if s[i] == '1' { + if i > 0 && s[i - 1] == '0' { + prev = i; + } + } else { + if i >= prev + 1 { + con.push((prev, i)); + } + prev = i + 1; + } + } + if s[n - 1] == '1' { + con.push((prev, n)); + } + let mut s = s; + let (_, y) = con[k - 2]; + let (z, w) = con[k - 1]; + for i in z..w { + s.swap(i - z + y, i); + } + println!("{}", s.iter().collect::()); +} diff --git a/atcoder/abc380/d.rs b/atcoder/abc380/d.rs new file mode 100644 index 00000000..2a101d15 --- /dev/null +++ b/atcoder/abc380/d.rs @@ -0,0 +1,64 @@ +use std::io::{Write, BufWriter}; +// https://qiita.com/tanakh/items/0ba42c7ca36cd29d0ac8 +macro_rules! input { + ($($r:tt)*) => { + let stdin = std::io::stdin(); + let mut bytes = std::io::Read::bytes(std::io::BufReader::new(stdin.lock())); + let mut next = move || -> String{ + bytes.by_ref().map(|r|r.unwrap() as char) + .skip_while(|c|c.is_whitespace()) + .take_while(|c|!c.is_whitespace()) + .collect() + }; + input_inner!{next, $($r)*} + }; +} + +macro_rules! input_inner { + ($next:expr) => {}; + ($next:expr,) => {}; + ($next:expr, $var:ident : $t:tt $($r:tt)*) => { + let $var = read_value!($next, $t); + input_inner!{$next $($r)*} + }; +} + +macro_rules! read_value { + ($next:expr, [ $t:tt ; $len:expr ]) => { + (0..$len).map(|_| read_value!($next, $t)).collect::>() + }; + ($next:expr, chars) => { + read_value!($next, String).chars().collect::>() + }; + ($next:expr, $t:ty) => ($next().parse::<$t>().expect("Parse error")); +} + +fn main() { + let out = std::io::stdout(); + let mut out = BufWriter::new(out.lock()); + macro_rules! puts {($($format:tt)*) => (let _ = write!(out,$($format)*););} + macro_rules! putvec { + ($v:expr) => { + for i in 0..$v.len() { + puts!("{}{}", $v[i], if i + 1 == $v.len() {"\n"} else {" "}); + } + } + } + input! { + s: chars, + q: usize, + k: [i64; q], + } + let mut ans = vec![]; + for k in k { + let k = k - 1; + let q = k / s.len() as i64; + let r = (k % s.len() as i64) as usize; + let mut cur = s[r]; + if q.count_ones() % 2 == 1 { + cur = (cur as u8 ^ 0x20) as char; + } + ans.push(cur); + } + putvec!(ans); +} diff --git a/atcoder/abc380/remain.txt b/atcoder/abc380/remain.txt new file mode 100644 index 00000000..20708814 --- /dev/null +++ b/atcoder/abc380/remain.txt @@ -0,0 +1,3 @@ +e +f +g