問題 長さnの文字列tが与えられる。 長さnの文字列で、tとの編集距離がちょうどiであるような文字列を 1≦i≦nなるiについて出力せよ。 制約条件 n≦25 tおよび出力する文字は英小文字からなる

問題 50人の人がいて、n日間二人ずつプレゼントが渡される。 i日目にプレゼントを渡される人はchoice1[i]およびchoice2[i]である。 プレゼントはPieまたはDolphinで、どちらが渡されるかは決まってない。 全てのプレゼントを渡し終えた後、 各人が持っている…

問題 長いケーキがある。 nの約数のうちn以外の人数の友達が来る可能性がある。 どの人数の友達が来ても、ケーキを連続する区間で同じ長さだけ配れるようにするため、 切れ目を入れておく、切れ目の数の最小値を求めよ。 制約条件 n≦100000