問題文 https://atcoder.jp/contests/abc176/tasks/abc176_d 問題概要 $H \times W$ のグリッド状の迷路がある．迷路の各セルは，通路または障害物で，立ち入ることができるのは盤内の通路セルのみである． ここで，以下の 2 種類の移動をすることができる．…

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_c 問題概要 $N$ 項の正整数列 $\{ A_i \}$ が与えられる．全ての（有効な） $i$ について $A_i + d_i \leq A_{ i + 1 } + d_{ i + 1 }$ にしたいとき，$\sum d$ の最小値はいくらか？ 制約 $1 \leq …

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_b 問題概要 整数 $N$ は $9$ の倍数か？ なお，整数の各桁の和が $9$ の倍数であるとき，その整数は $9$ の倍数である． 制約 $0 \leq N \leq 10^{ 200{,}000}$

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_a 問題概要 あるたこ焼き器があって，これを使うと一度に $X$ 個までのたこ焼きを時間 $T$ かけて作ることができる．$N$ 個のたこ焼きを作るのにかかる時間は最小でいくらか？ 制約 $1 \leq N, X, T…