abc036 - c

Author: k0i

abc/src/abc036.rs

@@ -0,0 +1,16 @@
+use proconio::marker::*;
+use proconio::*;
+pub fn main() {
+    input! {
+        n: usize,
+        a: [usize; n]
+    }
+    let mut b = a.clone();
+    b.sort();
+    b.dedup();
+
+    let res = a
+        .iter()
+        .map(|&x| b.binary_search(&x).unwrap())
+        .for_each(|x| println!("{}", x));
+}

abc/src/abc076.rs

@@ -2,18 +2,18 @@ use proconio::input;
 use proconio::marker::Chars;
 fn main() {
     input! {
-        S: Chars,
-        T: Chars,
+        s: Chars,
+        t: Chars,
     }
     let mut start = !0;
-    if S.len() < T.len() {
+    if s.len() < t.len() {
         println!("UNRESTORABLE");
         return;
     }
-    for i in 0..=S.len() - T.len() {
+    for i in 0..=s.len() - t.len() {
         let mut flg = true;
-        for j in 0..T.len() {
-            if S[i + j] != '?' && S[i + j] != T[j] {
+        for j in 0..t.len() {
+            if s[i + j] != '?' && s[i + j] != t[j] {
                 flg = false;
                 break;
             }
@@ -26,11 +26,11 @@ fn main() {
         println!("UNRESTORABLE");
         return;
     }
-    let mut ans = S
+    let mut ans = s
         .iter()
         .map(|&x| if x == '?' { 'a' } else { x })
         .collect::<Vec<char>>();
-    for (ix, c) in T.iter().enumerate() {
+    for (ix, c) in t.iter().enumerate() {
         ans[start + ix] = *c;
     }
     println!("{}", ans.into_iter().collect::<String>());

abc/src/abc201.rs

@@ -27,19 +27,19 @@ pub fn main() {
         }
         let cnt = abc[1] + i;
         if cnt == 1 {
-            res += 1 * aCb(abc[2], i)
+            res += 1 * acb(abc[2], i)
         } else if cnt == 2 {
-            res += (2 * 4 + aCb(4, 2)) * aCb(abc[2], i)
+            res += (2 * 4 + acb(4, 2)) * acb(abc[2], i)
         } else if cnt == 3 {
-            res += 3 * 4 * 3 * aCb(abc[2], i)
+            res += 3 * 4 * 3 * acb(abc[2], i)
         } else if cnt == 4 {
-            res += 4 * 3 * 2 * aCb(abc[2], i)
+            res += 4 * 3 * 2 * acb(abc[2], i)
         };
     }
     println!("{}", res);
 }
 
-fn aCb(a: usize, b: usize) -> usize {
+fn acb(a: usize, b: usize) -> usize {
     let mut res = 1;
     for i in 0..b {
         res *= a - i;

abc/src/abc220.rs

@@ -9,20 +9,20 @@ pub fn main() {
     n:usize,
     a:[usize;n]
         }
-    let MOD = 998244353;
+    let modulo = 998244353;
     let mut dp = vec![vec![0; 10]; n];
     dp[0][a[0]] = 1;
     for i in 1..n {
         for j in 0..10 {
             let f = (j + a[i]) % 10;
             let g = (j * a[i]) % 10;
             dp[i][f] += dp[i - 1][j];
-            dp[i][f] %= MOD;
+            dp[i][f] %= modulo;
             dp[i][g] += dp[i - 1][j];
-            dp[i][g] %= MOD;
+            dp[i][g] %= modulo;
         }
     }
     for i in 0..10 {
-        println!("{}", dp[n - 1][i] % MOD);
+        println!("{}", dp[n - 1][i] % modulo);
     }
 }

abc/src/abc248.rs

@@ -11,20 +11,20 @@ pub fn main() {
     k:usize
         }
     let mut res = 0;
-    let MOD = 998244353;
+    let modulo = 998244353;
     let mut dp = vec![vec![0; 3010]; 51];
     dp[0][0] = 1;
     for i in 0..n {
         for j in 0..=k {
             for l in 1..=m {
-                dp[i + 1][j + l] += dp[i][j] % MOD;
-                dp[i + 1][j + l] %= MOD;
+                dp[i + 1][j + l] += dp[i][j] % modulo;
+                dp[i + 1][j + l] %= modulo;
             }
         }
     }
     for i in n..=k {
-        res += dp[n][i] % MOD;
-        res %= MOD;
+        res += dp[n][i] % modulo;
+        res %= modulo;
     }
-    println!("{}", res % MOD);
+    println!("{}", res % modulo);
 }

abc/src/abc271.rs

@@ -15,7 +15,7 @@ pub fn main() {
     for i in 0..n {
         let (a, b) = ab[i];
         for j in 0..=s {
-            if (dp[i][j]) {
+            if dp[i][j] {
                 if j + a <= s {
                     dp[i + 1][j + a] = true;
                 }

abc/src/main.rs

@@ -10,6 +10,7 @@ mod abc017;
 mod abc019;
 mod abc027;
 mod abc035;
+mod abc036;
 mod abc039;
 mod abc040;
 mod abc048;
@@ -95,5 +96,5 @@ mod agc019;
 mod arc142;
 mod pa_ken2019;
 fn main() {
-    abc151::main();
+    abc036::main();
 }

dp/src/main.rs

@@ -48,7 +48,6 @@ fn i() {
     for i in (n / 2 + 1)..n + 1 {
         ans += dp[n][i];
     }
-    println!("{:?}", dp);
     println!("{}", ans);
 }