通すことができたのはよかった。問題で実験しかしてなかったのは悲しかった。個の数値の最大値と最小値の差の最小値を求める問題。個の路線があり、各路線には運営会社が決められている。同じ運営会社で連結の路線はどれだけ乗ってもコストはかからないが、運営会社をまたいで載る場合はコストがそれごとに1かかる。端っこと左右が同じ文字の位置にある文字以外を2人が最適に取り除いていくときの勝敗を求める問題。両端が同じならば、終わった時の文字列の長さは奇数になる。