http://agc015.contest.atcoder.jp/tasks/agc015_b
解法
http://agc015.contest.atcoder.jp/submissions/1310548
考察してみると、ある階からある階へ移動するときの最大移動数は2であることが分かる。
以下のルールで移動数は決定する
- ある階で上行きのエレベータがあるとき、上の階層に行くときは移動数1、下の階層に行くときは移動数2
- ある階で下行きのエレベータがあるとき、上の階層に行くときは移動数2、下の階層に行くときは移動数1
であることが分かる。
その為、出発するある階について全探索をして、上の条件を使って数え上げると答え。
