From 894d9894e461cb216dd031bb9a7f50785666c718 Mon Sep 17 00:00:00 2001 From: bouzuya Date: Mon, 1 Nov 2021 21:47:40 +0900 Subject: [PATCH] arc127 a --- arc127/Cargo.lock | 161 ++++++++++++++++++++++++++++++++++++++++++ arc127/Cargo.toml | 14 ++++ arc127/rust-toolchain | 1 + arc127/src/bin/a.rs | 25 +++++++ arc127/src/bin/b.rs | 10 +++ arc127/src/bin/c.rs | 10 +++ arc127/src/bin/d.rs | 10 +++ arc127/src/bin/e.rs | 10 +++ arc127/src/bin/f.rs | 10 +++ 9 files changed, 251 insertions(+) create mode 100644 arc127/Cargo.lock create mode 100644 arc127/Cargo.toml create mode 100644 arc127/rust-toolchain create mode 100644 arc127/src/bin/a.rs create mode 100644 arc127/src/bin/b.rs create mode 100644 arc127/src/bin/c.rs create mode 100644 arc127/src/bin/d.rs create mode 100644 arc127/src/bin/e.rs create mode 100644 arc127/src/bin/f.rs diff --git a/arc127/Cargo.lock b/arc127/Cargo.lock new file mode 100644 index 00000000..086f81ce --- /dev/null +++ b/arc127/Cargo.lock @@ -0,0 +1,161 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +[[package]] +name = "arc127" +version = "0.1.0" +dependencies = [ + "num", + "proconio", + "superslice", +] + +[[package]] +name = "autocfg" +version = "1.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cdb031dd78e28731d87d56cc8ffef4a8f36ca26c38fe2de700543e627f8a464a" + +[[package]] +name = "lazy_static" +version = "1.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e2abad23fbc42b3700f2f279844dc832adb2b2eb069b2df918f455c4e18cc646" + +[[package]] +name = "num" +version = "0.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b8536030f9fea7127f841b45bb6243b27255787fb4eb83958aa1ef9d2fdc0c36" +dependencies = [ + "num-bigint", + "num-complex", + "num-integer", + "num-iter", + "num-rational", + "num-traits", +] + +[[package]] +name = "num-bigint" +version = "0.2.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "090c7f9998ee0ff65aa5b723e4009f7b217707f1fb5ea551329cc4d6231fb304" +dependencies = [ + "autocfg", + "num-integer", + "num-traits", +] + +[[package]] +name = "num-complex" +version = "0.2.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b6b19411a9719e753aff12e5187b74d60d3dc449ec3f4dc21e3989c3f554bc95" +dependencies = [ + "autocfg", + "num-traits", +] + +[[package]] +name = "num-integer" +version = "0.1.44" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d2cc698a63b549a70bc047073d2949cce27cd1c7b0a4a862d08a8031bc2801db" +dependencies = [ + "autocfg", + "num-traits", +] + +[[package]] +name = "num-iter" +version = "0.1.42" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b2021c8337a54d21aca0d59a92577a029af9431cb59b909b03252b9c164fad59" +dependencies = [ + "autocfg", + "num-integer", + "num-traits", +] + +[[package]] +name = "num-rational" +version = "0.2.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5c000134b5dbf44adc5cb772486d335293351644b801551abe8f75c84cfa4aef" +dependencies = [ + "autocfg", + "num-bigint", + "num-integer", + "num-traits", +] + +[[package]] +name = "num-traits" +version = "0.2.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9a64b1ec5cda2586e284722486d802acf1f7dbdc623e2bfc57e65ca1cd099290" +dependencies = [ + "autocfg", +] + +[[package]] +name = "proc-macro2" +version = "0.4.30" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cf3d2011ab5c909338f7887f4fc896d35932e29146c12c8d01da6b22a80ba759" +dependencies = [ + "unicode-xid", +] + +[[package]] +name = "proconio" +version = "0.3.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3bed4f95f88d84bb8efd51dbc080d463e6ca953f05dfade2e24daf19dd861ccd" +dependencies = [ + "lazy_static", + "proconio-derive", +] + +[[package]] +name = "proconio-derive" +version = "0.1.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8096c9313b401ca5bf09f93235fdf4fe6dbedc4f64e3968d2688bf89433a6738" +dependencies = [ + "proc-macro2", + "quote", + "syn", +] + +[[package]] +name = "quote" +version = "0.6.13" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6ce23b6b870e8f94f81fb0a363d65d86675884b34a09043c81e5562f11c1f8e1" +dependencies = [ + "proc-macro2", +] + +[[package]] +name = "superslice" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ab16ced94dbd8a46c82fd81e3ed9a8727dac2977ea869d217bcc4ea1f122e81f" + +[[package]] +name = "syn" +version = "0.15.44" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9ca4b3b69a77cbe1ffc9e198781b7acb0c7365a883670e8f1c1bc66fba79a5c5" +dependencies = [ + "proc-macro2", + "quote", + "unicode-xid", +] + +[[package]] +name = "unicode-xid" +version = "0.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fc72304796d0818e357ead4e000d19c9c174ab23dc11093ac919054d20a6a7fc" diff --git a/arc127/Cargo.toml b/arc127/Cargo.toml new file mode 100644 index 00000000..bb120cdf --- /dev/null +++ b/arc127/Cargo.toml @@ -0,0 +1,14 @@ +[package] +name = "arc127" +version = "0.1.0" +edition = "2018" + +# dependencies added to new project +[dependencies] +num = "=0.2.1" +proconio = { version = "=0.3.6", features = ["derive"] } +superslice = "=1.0.0" + +[profile.release] +lto = true +panic = 'abort' diff --git a/arc127/rust-toolchain b/arc127/rust-toolchain new file mode 100644 index 00000000..1933dfa1 --- /dev/null +++ b/arc127/rust-toolchain @@ -0,0 +1 @@ +1.42.0 \ No newline at end of file diff --git a/arc127/src/bin/a.rs b/arc127/src/bin/a.rs new file mode 100644 index 00000000..9bf0843e --- /dev/null +++ b/arc127/src/bin/a.rs @@ -0,0 +1,25 @@ +use proconio::input; + +fn main() { + input! { + n: usize, + }; + let mut ans = 0_usize; + for l in 1.. { + let mut b = 0_usize; + for j in 0..l { + b += 10_usize.pow(j as u32); + } + if b > n { + break; + } + + let mut t = b + 1; + while b <= n { + ans += n.min(t - 1) + 1 - b; + b *= 10; + t *= 10; + } + } + println!("{}", ans); +} diff --git a/arc127/src/bin/b.rs b/arc127/src/bin/b.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/arc127/src/bin/b.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); +} diff --git a/arc127/src/bin/c.rs b/arc127/src/bin/c.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/arc127/src/bin/c.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); +} diff --git a/arc127/src/bin/d.rs b/arc127/src/bin/d.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/arc127/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); +} diff --git a/arc127/src/bin/e.rs b/arc127/src/bin/e.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/arc127/src/bin/e.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); +} diff --git a/arc127/src/bin/f.rs b/arc127/src/bin/f.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/arc127/src/bin/f.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); +}