Description:

公式日本語
横幅w, 奥行きdの直方体状のケーキがある。(1 <= w,d <= 100)
このケーキをn回、次のようにカットする。(0 <= n <= 100)

生まれたタイミングが早いピースほど先に来るように、
生まれたタイミングが同じピースは、面積が小さい方を先に並べる。
この順番で、p番目のピースをカットの対象とする。
このピースの北西の角からsだけ時計回りに外周を回った点を通り、この点含む側面と垂直になるようにナイフを入れる。(この点が角になることは無い)

最終的に出来たピースの上から見た時の面積を、小さい順番で表示せよ。

Answer:

対象になったピースを列から取り除き、切った後の二つのピースを列の後ろに付け加える。
これをn回繰り返し、O(n^2)。

Source: