diff --git a/cargo-atcoder-1.70.0/contests/abc228/Cargo.lock b/cargo-atcoder-1.70.0/contests/abc228/Cargo.lock new file mode 100644 index 00000000..ff598ff2 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/Cargo.lock @@ -0,0 +1,169 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "abc228" +version = "0.1.0" +dependencies = [ + "ac-library-rs", + "num", + "proconio", + "superslice", +] + +[[package]] +name = "ac-library-rs" +version = "0.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "09e1ead7b72f44698f97266946c0576d00c9e2010858f5aba47aa4660177ef73" + +[[package]] +name = "autocfg" +version = "1.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa" + +[[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.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "43db66d1170d347f9a065114077f7dccb00c1b9478c89384490a3425279a4606" +dependencies = [ + "num-bigint", + "num-complex", + "num-integer", + "num-iter", + "num-rational", + "num-traits", +] + +[[package]] +name = "num-bigint" +version = "0.4.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "608e7659b5c3d7cba262d894801b9ec9d00de989e8a82bd4bef91d08da45cdc0" +dependencies = [ + "autocfg", + "num-integer", + "num-traits", +] + +[[package]] +name = "num-complex" +version = "0.4.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1ba157ca0885411de85d6ca030ba7e2a83a28636056c7c699b07c8b6f7383214" +dependencies = [ + "num-traits", +] + +[[package]] +name = "num-integer" +version = "0.1.45" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "225d3389fb3509a24c93f5c29eb6bde2586b98d9f016636dff58d7c6f7569cd9" +dependencies = [ + "autocfg", + "num-traits", +] + +[[package]] +name = "num-iter" +version = "0.1.43" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7d03e6c028c5dc5cac6e2dec0efda81fc887605bb3d884578bb6d6bf7514e252" +dependencies = [ + "autocfg", + "num-integer", + "num-traits", +] + +[[package]] +name = "num-rational" +version = "0.4.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0638a1c9d0a3c0914158145bc76cff373a75a627e6ecbfb71cbe6f453a5a19b0" +dependencies = [ + "autocfg", + "num-bigint", + "num-integer", + "num-traits", +] + +[[package]] +name = "num-traits" +version = "0.2.17" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "39e3200413f237f41ab11ad6d161bc7239c84dcb631773ccd7de3dfe4b5c267c" +dependencies = [ + "autocfg", +] + +[[package]] +name = "proc-macro2" +version = "1.0.69" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "134c189feb4956b20f6f547d2cf727d4c0fe06722b20a0eec87ed445a97f92da" +dependencies = [ + "unicode-ident", +] + +[[package]] +name = "proconio" +version = "0.4.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "91c333be3af2936f8e810300bc74fe4d0cc168ebc04ab02a28c5b1060fa1bd59" +dependencies = [ + "lazy_static", + "proconio-derive", +] + +[[package]] +name = "proconio-derive" +version = "0.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bccfa078f1a3db6563793531989799a2201d9bdf609f48dd82620b443fbcd409" +dependencies = [ + "proc-macro2", + "quote", + "syn", +] + +[[package]] +name = "quote" +version = "1.0.33" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5267fca4496028628a95160fc423a33e8b2e6af8a5302579e322e4b520293cae" +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 = "1.0.109" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "72b64191b275b66ffe2469e8af2c1cfe3bafa67b529ead792a6d0160888b4237" +dependencies = [ + "proc-macro2", + "quote", + "unicode-ident", +] + +[[package]] +name = "unicode-ident" +version = "1.0.12" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3354b9ac3fae1ff6755cb6db53683adb661634f67557942dea4facebec0fee4b" diff --git a/cargo-atcoder-1.70.0/contests/abc228/Cargo.toml b/cargo-atcoder-1.70.0/contests/abc228/Cargo.toml new file mode 100644 index 00000000..03aeb7d5 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/Cargo.toml @@ -0,0 +1,15 @@ +[package] +name = "abc228" +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' diff --git a/cargo-atcoder-1.70.0/contests/abc228/rust-toolchain b/cargo-atcoder-1.70.0/contests/abc228/rust-toolchain new file mode 100644 index 00000000..9006c0b4 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/rust-toolchain @@ -0,0 +1 @@ +1.70.0 \ No newline at end of file diff --git a/cargo-atcoder-1.70.0/contests/abc228/src/bin/a.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/a.rs new file mode 100644 index 00000000..24f5dced --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/src/bin/a.rs @@ -0,0 +1,19 @@ +use proconio::input; + +fn main() { + input! { + s: usize, + t: usize, + x: usize, + }; + let mut i = s; + while i != t { + if i == x { + println!("Yes"); + return; + } + i += 1; + i %= 24; + } + println!("No"); +} diff --git a/cargo-atcoder-1.70.0/contests/abc228/src/bin/b.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/b.rs new file mode 100644 index 00000000..483c1687 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/src/bin/b.rs @@ -0,0 +1,17 @@ +use proconio::{input, marker::Usize1}; + +fn main() { + input! { + n: usize, + x: Usize1, + a: [Usize1; n], + }; + let mut visited = vec![false; n]; + let mut i = x; + while !visited[i] { + visited[i] = true; + i = a[i]; + } + let ans = visited.into_iter().filter(|b| *b).count(); + println!("{}", ans); +} diff --git a/cargo-atcoder-1.70.0/contests/abc228/src/bin/c.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/c.rs new file mode 100644 index 00000000..e4d2b2d0 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/src/bin/c.rs @@ -0,0 +1,26 @@ +use proconio::input; +use superslice::Ext; + +fn main() { + input! { + n: usize, + k: usize, + p: [[usize; 3]; n], + }; + let mut is = p + .into_iter() + .map(|p_i| p_i.into_iter().sum::()) + .enumerate() + .collect::>(); + is.sort_by_key(|(_, s)| *s); + + let mut ans = vec![false; n]; + for (i, s) in is.iter().copied() { + let j = is.lower_bound_by_key(&(s + 300 + 1), |(_, s)| *s); + ans[i] = n + 1 - j <= k; + } + + for a in ans { + println!("{}", if a { "Yes" } else { "No" }); + } +} diff --git a/cargo-atcoder-1.70.0/contests/abc228/src/bin/d.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/d.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/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/cargo-atcoder-1.70.0/contests/abc228/src/bin/e.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/e.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/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/cargo-atcoder-1.70.0/contests/abc228/src/bin/f.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/f.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/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); +} diff --git a/cargo-atcoder-1.70.0/contests/abc228/src/bin/g.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/g.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/src/bin/g.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/cargo-atcoder-1.70.0/contests/abc228/src/bin/h.rs b/cargo-atcoder-1.70.0/contests/abc228/src/bin/h.rs new file mode 100644 index 00000000..2a9506c8 --- /dev/null +++ b/cargo-atcoder-1.70.0/contests/abc228/src/bin/h.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); +}