250 点(i,Y[i-1])と点(i+1,Y[i]) を i = 1..n としてつないだ曲線がある。 この曲線と、直線 y = a との交点の個数の最大値を求めよ。という問題です。y[i]が大きく、aを沢山調べるのは難しいので、Y[i]とその近くだけを調べれば良いです。 (整数点(Y[i])だ…