競プロの記録 (2016_10_02)
入力数Nをstringとして受け取る。
まず、先頭の数字を指定し、その数字より大きいものが無いかを
、後ろのほうから見ていく。
この時、できるだけ大きなものと入れ替えたい。
このような動作を、指定する数字を先頭から順に試していき、
一度でも入れ替わりが起これば終了とする。
以上のように、実際は貪欲に調べればいいだけだったのだが、
自分の提出は、文字列を数値に直す関数をわざわざ作り、また全通り試していた。
今回は組み合わせの数が少ないので、これでもＡＣだが、あまり賢くない。
先頭（D次の係数）から順に、A[i-2]=A[i], A[i]=0 としていくだけ。
この計算順を、逆にかいていたことで時間ロスしてしまったのが反省点。
また３次で割っていることから、あまりは高々２次になることをすぐに気が付きべきだった。
解いてから気が付いたが、要はただのフィボナッチ数列。
フィボナッチ数列が最もシンプルなＤＰだと考えられるということだろうか。
Ｂ予選まであと８日。
