typical90 001

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

@@ -0,0 +1,15 @@
+[package]
+name = "typical90"
+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/typical90/rust-toolchain

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

cargo-atcoder-1.70.0/contests/typical90/src/bin/001.rs

@@ -0,0 +1,36 @@
+use proconio::input;
+
+fn main() {
+    input! {
+        n: usize,
+        l: usize,
+        k: usize,
+        a: [usize; n],
+    };
+    let mut b = vec![a[0]];
+    for i in 0..n - 1 {
+        b.push(a[i + 1] - a[i]);
+    }
+    b.push(l - a[n - 1]);
+    let mut ok = 0_usize;
+    let mut ng = 1_000_000_000_000;
+    while ng - ok > 1 {
+        let mid = (ng + ok) / 2;
+        let mut count = 0_usize;
+        let mut sum = 0_usize;
+        for b_i in b.iter().copied() {
+            sum += b_i;
+            if sum >= mid {
+                sum = 0;
+                count += 1;
+            }
+        }
+        if count >= k + 1 {
+            ok = mid;
+        } else {
+            ng = mid;
+        }
+    }
+    let ans = ok;
+    println!("{}", ans);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/002.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/003.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/004.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/005.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/006.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/007.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/008.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/009.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/010.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/011.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/012.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/013.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/014.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/015.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);
+}

cargo-atcoder-1.70.0/contests/typical90/src/bin/016.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);
+}