512.1

悪意に満ちた問題を含むセット。こういうのって参加者を減らしたくて仕方ないとしか思えないんだけれど...。

256

値段が毎回変わる品物が何種類かあり、I回目に買ったものと同じものをI+7回目に買わないといけないという条件下で、連続何回買うことができるか答えよ、という問題。

要はK回連続で買う場合に、%7回目に買うものを最適に選んでやれば良いだけ。

512

整数列が与えられるので、A[i]=A[i-1]+A[i-2]なる数列の部分列となる要素を選び、残りから同様に選らんだものを後ろに並べる。これが昇順に並ぶ時、一番長いものの長さを答えよ、という問題。

選ぶときに昇順になっているような部分配列として可能なものをすべて列挙する。後は全部のペアについて、最終的に昇順になるような並べ方が可能か調べる。

1024

見てない。512を捨てるべきだった。