nからhistory.size()を引いた残りでどう動けばいいかを決める。 重要なのは、U,Dの個数さえ決まってしまえば順番がどうであろうと結果は一緒ということ。 ただしh[i]が負の数になってはいけない。 h[i]が負にならないためにはUをh[0]側に寄せればいい。m = n…