実は、\((-(N-X-1),-(N-X-2),...,-A,A+1,...,N-1,N)\) という形の長さ \(X\) の数列は必ず良い数列です。部分列に含まれる正の整数の個数が負の整数の個数以上になる場合は部分列の総和は正になり、正の整数の個数が負の整数の個数未満になる場合は総和が負になります。

よって、\(-\) の時は \(-(N-X-1),-(N-X-2),...\) を順に追加していき、\(+\) の場合は \(N,N-1,...\) を順に追加していけば良い数列を必ず作ることが出来ます。