0844デフォルトの名無しさん垢版 | 大砲2018/04/16(月) 11:16:53.07ID:1KO8LMUv お題: あみだくじが与えられる あみだくじは'|','-',' 'の3つで構成されている スタート地点が左からn番目、ゴール地点が左からm番目と与えられた時、横棒を追加することでゴールに向かう為の最小の本数を答えよ なお解が存在しなければ-1と答えよ 横棒の高さを半分ずらして設置や長さ2以上の横棒などは禁止とする 入力例 1 4 | | |-| | |-| | |-| | | | | | |-| |-| | 出力例 1