init

Author: k0i

Diff for: .gitignore

@@ -0,0 +1 @@
+target/

Diff for: abc/Cargo.lock

@@ -0,0 +1,11 @@
+[package]
+name = "abc"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+proconio = { version = "0.4.3", features = ["derive"] }
+itertools = "0.10.3"
+

Diff for: abc/Cargo.toml

@@ -0,0 +1,29 @@
+#[allow(unused_imports)]
+use proconio::{
+    fastout, input,
+    marker::{Bytes, Chars, Isize1, Usize1},
+};
+#[fastout]
+pub fn main() {
+    b()
+}
+
+fn b() {
+    input! {s:Chars}
+    let mut temp = s[0];
+    let mut cnt = 1;
+    let mut ans = vec![];
+    for i in 1..s.len() {
+        if s[i] == temp {
+            cnt += 1;
+        } else {
+            ans.push(format!("{}{}", temp, cnt));
+            cnt = 1;
+            temp = s[i];
+        }
+        if i == s.len() - 1 {
+            ans.push(format!("{}{}", temp, cnt));
+        }
+    }
+    println!("{}", ans.join(""));
+}

Diff for: abc/src/abc019.rs

@@ -0,0 +1,16 @@
+use proconio::input;
+pub fn main() {
+    input! {
+    w:usize,
+    h:usize
+    }
+    let mut point = 0;
+    if w % 4 == 0 {
+        point = w / 4;
+    }
+    if h / point == 3 {
+        println!("4:3");
+    } else {
+        println!("16:9");
+    }
+}

Diff for: abc/src/abc035.rs

@@ -0,0 +1,81 @@
+#[allow(unused_imports)]
+use proconio::{
+    fastout, input,
+    marker::{Bytes, Chars, Isize1, Usize1},
+};
+#[fastout]
+pub fn main() {
+    input! {
+    s:Chars
+        }
+    let mut white = false;
+    let mut pos = "";
+    let mut cur = 0;
+    'outer: for i in 0..s.len() {
+        if s[i] == 'W' {
+            if !white {
+                white = true
+            } else {
+                let mut b_count = 0;
+                let mut inner_white = false;
+                for j in i..s.len() {
+                    if s[j] == 'B' {
+                        b_count += 1;
+                        inner_white = false;
+                    } else {
+                        if !inner_white {
+                            inner_white = true;
+                        } else {
+                            if b_count == 2 {
+                                pos = "Si";
+                                cur = i;
+                                break 'outer;
+                            } else {
+                                pos = "Mi";
+                                cur = i;
+                                break 'outer;
+                            }
+                        }
+                    }
+                }
+            };
+        } else {
+            white = false
+        }
+    }
+    while cur / 2 > 0 {
+        cur -= 2;
+        match pos {
+            "Do" => {
+                pos = "Si";
+                continue;
+            }
+            "Re" => {
+                pos = "Do";
+                continue;
+            }
+            "Mi" => {
+                pos = "Re";
+                continue;
+            }
+            "Fa" => {
+                pos = "Mi";
+                continue;
+            }
+            "So" => {
+                pos = "Fa";
+                continue;
+            }
+            "La" => {
+                pos = "So";
+                continue;
+            }
+            "Si" => {
+                pos = "La";
+                continue;
+            }
+            _ => {}
+        }
+    }
+    println!("{}", pos);
+}

Diff for: abc/src/abc039.rs

@@ -0,0 +1,30 @@
+#[allow(unused_imports)]
+use proconio::{
+    fastout, input,
+    marker::{Bytes, Chars, Isize1, Usize1},
+};
+#[fastout]
+pub fn main() {
+    input! {
+    n:usize,
+    mut m:usize,
+    mut a:[(u64,u64);n],
+        }
+
+    a.sort_by_key(|x| x.0);
+    let mut res = 0;
+    let mut temp = 0;
+    loop {
+        if m == 0 {
+            break;
+        }
+        if a[temp].1 > 0 {
+            res += a[temp].0;
+            m -= 1;
+            a[temp].1 -= 1;
+        } else {
+            temp += 1;
+        }
+    }
+    println!("{}", res);
+}

Diff for: abc/src/abc121.rs

@@ -0,0 +1,31 @@
+#[allow(unused_imports)]
+use proconio::{
+    fastout, input,
+    marker::{Bytes, Chars, Isize1, Usize1},
+};
+#[fastout]
+pub fn main() {
+    input! {
+    n:usize,
+    a:[u128;n],
+        }
+    let mut ans = 1;
+    let mut overflow = false;
+    let mut zero = false;
+    for i in 0..n {
+        ans *= a[i];
+        if ans > 10_u128.pow(18) {
+            overflow = true;
+        }
+        if a[i] == 0 {
+            zero = true;
+        }
+    }
+    if zero {
+        println!("0");
+    } else if overflow {
+        println!("-1");
+    } else {
+        println!("{}", ans);
+    }
+}

Diff for: abc/src/abc169.rs

@@ -0,0 +1,39 @@
+use std::collections::HashMap;
+
+#[allow(unused_imports)]
+use proconio::{
+    fastout, input,
+    marker::{Bytes, Chars, Isize1, Usize1},
+};
+#[fastout]
+pub fn main() {
+    input! {
+    n:usize,
+    a:[u64;n],
+    q:usize
+        }
+    let mut m = HashMap::new();
+    let mut sum = 0;
+    for i in 0..n {
+        let v = m.entry(a[i]).or_insert(0);
+        *v += 1;
+        sum += a[i];
+    }
+    for _ in 0..q {
+        input! {
+        b:u64,
+        c:u64
+        }
+        let mut temp = 0;
+        {
+            let v = m.entry(b).or_insert(0);
+            temp = *v;
+            sum -= b * temp;
+            *v = 0;
+        }
+        let v2 = m.entry(c).or_insert(0);
+        *v2 += temp;
+        sum += c * temp;
+        println!("{:?}", sum);
+    }
+}

Diff for: abc/src/abc171.rs

@@ -0,0 +1,28 @@
+use proconio::input;
+pub fn main() {
+    c();
+}
+
+fn c() {
+    input! {
+    n:usize,
+    d:[(f64,f64);n]
+        }
+    let mut time = 0.0;
+    d.iter().for_each(|&(a, b)| {
+        time += a / b;
+    });
+    time /= 2.0;
+    let mut ans = 0.0;
+    for i in 0..n {
+        let t = d[i].0 / d[i].1;
+        if t < time {
+            time -= t;
+            ans += d[i].0;
+        } else {
+            ans += d[i].1 * time;
+            break;
+        }
+    }
+    println!("{}", ans);
+}

Diff for: abc/src/abc223.rs

@@ -0,0 +1,10 @@
+#[allow(unused_imports)]
+use proconio::{
+    fastout, input,
+    marker::{Bytes, Chars, Isize1, Usize1},
+};
+#[fastout]
+pub fn main() {
+    input! {}
+    println!("{:?}", res);
+}