先週のお題「連続する(ry」だが、
出題文ではn <= 80だが、
アルゴリズムを工夫すればn = 600程度でもRubyで1秒以内で解けるね。
暇な人は考えてみよう。

しかし隔週出題になったというのは本当だったのか……
出題の質が上がってくれるのなら良いけれど。