Solve C in abc259

Author: k-yomo

atcoder/rust/abc259/Cargo.lock

@@ -0,0 +1,85 @@
+[package]
+name = "abc259"
+version = "0.1.0"
+authors = ["k-yomo <kanji.yy@gmail.com>"]
+edition = "2018"
+
+[package.metadata.cargo-compete]
+config = "../compete.toml"
+
+[package.metadata.cargo-compete.bin]
+a = { name = "abc259-a", problem = { platform = "atcoder", contest = "abc259", index = "A", url = "https://atcoder.jp/contests/abc259/tasks/abc259_a" } }
+b = { name = "abc259-b", problem = { platform = "atcoder", contest = "abc259", index = "B", url = "https://atcoder.jp/contests/abc259/tasks/abc259_b" } }
+c = { name = "abc259-c", problem = { platform = "atcoder", contest = "abc259", index = "C", url = "https://atcoder.jp/contests/abc259/tasks/abc259_c" } }
+d = { name = "abc259-d", problem = { platform = "atcoder", contest = "abc259", index = "D", url = "https://atcoder.jp/contests/abc259/tasks/abc259_d" } }
+e = { name = "abc259-e", problem = { platform = "atcoder", contest = "abc259", index = "E", url = "https://atcoder.jp/contests/abc259/tasks/abc259_e" } }
+f = { name = "abc259-f", problem = { platform = "atcoder", contest = "abc259", index = "F", url = "https://atcoder.jp/contests/abc259/tasks/abc259_f" } }
+g = { name = "abc259-g", problem = { platform = "atcoder", contest = "abc259", index = "G", url = "https://atcoder.jp/contests/abc259/tasks/abc259_g" } }
+
+[[bin]]
+name = "abc259-a"
+path = "src/bin/a.rs"
+
+[[bin]]
+name = "abc259-b"
+path = "src/bin/b.rs"
+
+[[bin]]
+name = "abc259-c"
+path = "src/bin/c.rs"
+
+[[bin]]
+name = "abc259-d"
+path = "src/bin/d.rs"
+
+[[bin]]
+name = "abc259-e"
+path = "src/bin/e.rs"
+
+[[bin]]
+name = "abc259-f"
+path = "src/bin/f.rs"
+
+[[bin]]
+name = "abc259-g"
+path = "src/bin/g.rs"
+[dependencies]
+num = "=0.2.1"
+num-bigint = "=0.2.6"
+num-complex = "=0.2.4"
+num-integer = "=0.1.42"
+num-iter = "=0.1.40"
+num-rational = "=0.2.4"
+num-traits = "=0.2.11"
+num-derive = "=0.3.0"
+ndarray = "=0.13.0"
+nalgebra = "=0.20.0"
+alga = "=0.9.3"
+libm = "=0.2.1"
+rand = { version = "=0.7.3", features = ["small_rng"] }
+getrandom = "=0.1.14"
+rand_chacha = "=0.2.2"
+rand_core = "=0.5.1"
+rand_hc = "=0.2.0"
+rand_pcg = "=0.2.1"
+rand_distr = "=0.2.2"
+petgraph = "=0.5.0"
+indexmap = "=1.3.2"
+regex = "=1.3.6"
+lazy_static = "=1.4.0"
+ordered-float = "=1.0.2"
+ascii = "=1.0.0"
+permutohedron = "=0.2.4"
+superslice = "=1.0.0"
+itertools = "=0.9.0"
+itertools-num = "=0.1.3"
+maplit = "=1.0.2"
+either = "=1.5.3"
+im-rc = "=14.3.0"
+fixedbitset = "=0.2.0"
+bitset-fixed = "=0.1.0"
+proconio = { version = "=0.3.6", features = ["derive"] }
+text_io = "=0.1.8"
+whiteread = "=0.5.0"
+rustc-hash = "=1.1.0"
+smallvec = "=1.2.0"

atcoder/rust/abc259/Cargo.toml

@@ -0,0 +1,19 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+
+    }
+}

atcoder/rust/abc259/src/bin/a.rs

@@ -0,0 +1,19 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+
+    }
+}

atcoder/rust/abc259/src/bin/b.rs

@@ -0,0 +1,52 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+        s: Chars,
+        t: Chars,
+    }
+
+    let mut si = 0;
+    let mut ti = 0;
+    loop {
+        if si == s.len() || ti == t.len() {
+            if si != s.len() || ti != t.len() {
+                return println!("No")
+            }
+            break
+        }
+        if s[si] != t[ti] {
+            return println!("No")
+        }
+
+        let mut si_count = 0;
+        while si < s.len() - 1 && s[si] == s[si+1] {
+            si += 1;
+            si_count += 1;
+        }
+        let mut ti_count = 0;
+        while ti < t.len() -1 && t[ti] == t[ti+1] {
+            ti += 1;
+            ti_count += 1;
+        }
+        if (si_count == 0 && ti_count > 0) || si_count > ti_count {
+            return println!("No")
+        }
+        si += 1;
+        ti += 1;
+    }
+
+    println!("Yes")
+}

atcoder/rust/abc259/src/bin/c.rs

@@ -0,0 +1,19 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+
+    }
+}

atcoder/rust/abc259/src/bin/d.rs

@@ -0,0 +1,19 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+
+    }
+}

atcoder/rust/abc259/src/bin/e.rs

@@ -0,0 +1,19 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+
+    }
+}

atcoder/rust/abc259/src/bin/f.rs

@@ -0,0 +1,19 @@
+#![allow(unused_imports)]
+
+use std::cmp::*;
+use std::collections::*;
+use std::io::Write;
+use std::ops::Bound::*;
+
+use itertools::*;
+use itertools::__std_iter::once;
+use itertools_num::ItertoolsNum;
+use proconio::*;
+use proconio::marker::*;
+use superslice::*;
+
+fn main() {
+    input! {
+
+    }
+}

atcoder/rust/abc259/src/bin/g.rs

@@ -0,0 +1,23 @@
+---
+type: Batch
+timelimit: 2s
+match: Lines
+
+cases:
+  - name: sample1
+    in: |
+      38 20 17 168 3
+    out: |
+      168
+  - name: sample2
+    in: |
+      1 0 1 3 2
+    out: |
+      1
+  - name: sample3
+    in: |
+      100 10 100 180 1
+    out: |
+      90
+
+extend: []

atcoder/rust/abc259/testcases/a.yml

@@ -0,0 +1,36 @@
+---
+type: Batch
+timelimit: 2s
+match:
+  Float:
+    relative_error: 0.000001
+    absolute_error: 0.000001
+
+cases:
+  - name: sample1
+    in: |
+      2 2 180
+    out: |
+      -2 -2
+  - name: sample2
+    in: |
+      5 0 120
+    out: |
+      -2.49999999999999911182 4.33012701892219364908
+  - name: sample3
+    in: |
+      0 0 11
+    out: |
+      0.00000000000000000000 0.00000000000000000000
+  - name: sample4
+    in: |
+      15 5 360
+    out: |
+      15.00000000000000177636 4.99999999999999555911
+  - name: sample5
+    in: |
+      -505 191 278
+    out: |
+      118.85878514480690171240 526.66743699786547949770
+
+extend: []

atcoder/rust/abc259/testcases/b.yml

@@ -0,0 +1,20 @@
+---
+type: Batch
+timelimit: 2s
+match: Lines
+
+cases:
+  - name: sample1
+    in: |
+      abbaac
+      abbbbaaac
+    out: |
+      Yes
+  - name: sample2
+    in: |
+      xyzz
+      xyyzz
+    out: |
+      No
+
+extend: []

atcoder/rust/abc259/testcases/c.yml

@@ -0,0 +1,27 @@
+---
+type: Batch
+timelimit: 2s
+match: Lines
+
+cases:
+  - name: sample1
+    in: |
+      4
+      0 -2 3 3
+      0 0 2
+      2 0 2
+      2 3 1
+      -3 3 3
+    out: |
+      Yes
+  - name: sample2
+    in: |
+      3
+      0 1 0 3
+      0 0 1
+      0 0 2
+      0 0 3
+    out: |
+      No
+
+extend: []

atcoder/rust/abc259/testcases/d.yml

@@ -0,0 +1,30 @@
+---
+type: Batch
+timelimit: 2s
+match: Lines
+
+cases:
+  - name: sample1
+    in: |
+      4
+      1
+      7 2
+      2
+      2 2
+      5 1
+      1
+      5 1
+      2
+      2 1
+      7 1
+    out: |
+      3
+  - name: sample2
+    in: |
+      1
+      1
+      998244353 1000000000
+    out: |
+      1
+
+extend: []