クリスマスの翌日。クリスマスの日の楽しい思い出を呼び起こすために、matchababy君はリビングにある暖炉のそばで、数字が書かれた横長の木材で遊んでいるようです。木材は 個あり、 個目の木材には 個の整数 が書かれていました。
これらの木材を任意の順番に並べ替え、 本の糸を使って全ての木材をつなげて、繋がった木材に書かれた数を左から順に並べて数列 を作ります。 を広義単調増加となるように並べることができるような木材の繋ぎ方は存在しますか?
ただし木材は回転して繋げても良いですが、木材単体を切り離してはいけないものとします。
・
・
・
・全ての に対し
・全ての に対し または
問題の条件を満たす繋ぎ方が存在するなら Yes
、しないなら No
を出力せよ。
4 2 1 2 2 5 6 2 7 8 2 3 4
Yes
と書かれた木材をこの順につなげることで達成できます。
3 3 3 4 5 1 4 2 2 3
No
どう並び替えても達成できません。
4 3 1 7 10 2 11 12 2 14 15 2 14 13
Yes
の順に並べて繋げることで達成できます。木材は回転して並べることができることに注意して下さい。