>>256
その解答を基に考えたんですが
p=2k-1(1≦k≦(n-1)/2)上の格子点の数を考えると
2k-1+2q=nの解がq=-k+(n+1)/2であるから、-k+(n-1)/2個 ←
ここで1≦ｙ＜-k+(n+1)/2だから=-k+(n+1)/2-1個じゃないんですか？
これでやれば答え合わないので256さんの回答で合ってるんでしょうが、
僕が考え違いしている-1とゆうところがわかりません。
ふつう1≦ｙ＜5ならこれを満たすのは5-1＝4ですよね。
なんで1≦ｙ≦=-k+(n+1)/2で考えているんでしょう？
自然数ｎに対し、ｐ+2ｑ＜ｎー①（＝なし＜）なのに