AtCoder Regular Contest 6 B. あみだくじ
※このエントリは競プロで圧倒的成長 Advent Calendar 2015の23日目のエントリです.
ARCのB問題埋め.
問題概要
- あみたくじと到達したい地点が与えられる
- 到達するために選ぶべきは線はどれか
解法
- amita_to_r[高さ][線番号]にその縦線でその高さにいると右に折れるかどうかという情報を持つ
- amida_to_lも同様
- あとは一番下(height=L)から辿り
- amida_to_rが1なら右に移動
- そうでなければamida_to_lを確認
- amida_to_lが1なら左に移動
- heightを1減らす
という処理を繰り返す