abc076 a, b, c

cargo-atcoder-1.70.0/contests/abc076/Cargo.toml

@@ -0,0 +1,15 @@
+[package]
+name = "abc076"
+version = "0.1.0"
+edition = "2021"
+
+# dependencies added to new project
+[dependencies]
+ac-library-rs = "=0.1.1"
+num = "=0.4.0"
+proconio = { version = "=0.4.3", features = ["derive"] }
+superslice = "=1.0.0"
+
+[profile.release]
+lto = true
+panic = 'abort'

cargo-atcoder-1.70.0/contests/abc076/rust-toolchain

@@ -0,0 +1 @@
+1.70.0

cargo-atcoder-1.70.0/contests/abc076/src/bin/a.rs

@@ -0,0 +1,10 @@
+use proconio::input;
+
+fn main() {
+    input! {
+        r: i64,
+        g: i64,
+    };
+    let ans = r + (g - r) * 2;
+    println!("{ans}");
+}

cargo-atcoder-1.70.0/contests/abc076/src/bin/b.rs

@@ -0,0 +1,14 @@
+use proconio::input;
+
+fn main() {
+    input! {
+        n: usize,
+        k: usize,
+    };
+    let mut cur = 1_usize;
+    for _ in 0..n {
+        cur = (cur * 2).min(cur + k);
+    }
+    let ans = cur;
+    println!("{}", ans);
+}

cargo-atcoder-1.70.0/contests/abc076/src/bin/c.rs

@@ -0,0 +1,47 @@
+use std::collections::BTreeSet;
+
+use proconio::{input, marker::Chars};
+
+fn main() {
+    input! {
+        s: Chars,
+        t: Chars,
+    };
+    let n = s.len();
+    let m = t.len();
+    if n < m {
+        println!("UNRESTORABLE");
+        return;
+    }
+    let mut set = BTreeSet::new();
+    for i in 0..n - m + 1 {
+        let mut ok = true;
+        for j in 0..m {
+            if s[i + j] != '?' && s[i + j] != t[j] {
+                ok = false;
+                break;
+            }
+        }
+        if !ok {
+            continue;
+        }
+
+        let mut x = vec![];
+        for c in s[0..i].iter().copied() {
+            x.push(if c == '?' { 'a' } else { c });
+        }
+        for c in t.iter().copied() {
+            x.push(c);
+        }
+        for c in s[i + m..].iter().copied() {
+            x.push(if c == '?' { 'a' } else { c });
+        }
+        set.insert(x);
+    }
+
+    let ans = set
+        .first()
+        .map(|s| s.iter().copied().collect::<String>())
+        .unwrap_or_else(|| "UNRESTORABLE".to_string());
+    println!("{ans}");
+}

cargo-atcoder-1.70.0/contests/abc076/src/bin/d.rs

@@ -0,0 +1,10 @@
+use proconio::{input, marker::Usize1};
+
+fn main() {
+    input! {
+        n: usize,
+        a: [Usize1; n],
+    };
+    let ans = n - a.len();
+    println!("{}", ans);
+}