SRM407 Div2 1000

問題

直線状にnセルつながった通路がある。セル0からセルn-1まで移動する。ただし、セルiに入るためにはcellPrice[i]コストがかかる(-1には入れない)。移動方法は、両隣に1マス動くか、テレポートできる。テレポートはenterCellからexitCellに飛ぶことができてそのときのコストはteleportPrice+それまでに行ったテレポート回数。テレポートした場合はcellPrice[i]のコストはかからない。
最小移動数で最小コストとなるそれぞれの値を返す。

考え方

cost[セル番号][その時点でのテレポート回数][その時点での移動回数]でダイクストラした。

反省

ゴール地点が-1ならゴールできないのでダイクストラしない。
同じコストでも移動回数が少ない場合がありえる。