問題 n個のコインの山があり、それぞれa[i]枚のコインが積まれている。 この山を使って二人が次のようなゲームをする。 交互に手番をもつ。手番に操作のできなくなったプレイヤーが負け。 手番のプレイヤーは山をひとつ選ぶ。この山のコインの数をxとする。 …

問題 a1 = p ai+1 = ai * (-1)^i + q （ただし、p, qは整数）を満たす数列を、ほぼ等差数列と呼ぶ。 与えられた数列b[i]の必ずしも連続しない部分列で、ほぼ等差数列になっているもののうち、最大の長さをもつものの長さを求めよ。 制約条件 n≦4000 0≦b[i]≦1…