No.052 D 問題 コード 最初の町から順に進むと考えていい. ある町にてレポートして, その後歩いて途中で折り返すようなルートは折り返しの町に直接テレポートした方が得であるし, 複数の歩く区間はどの順番でその区間を訪れても変わらないので西から順に進めばいい. よって, 隣の町への移動で徒歩かテレポートか疲労度が少ない方を順に選んでいく.