// \(n\)を正の整数とする．長さ\(n\)の整数列\(a_1\)，\(a_2\)，\(a_3\)，\(\ldots\)，\(a_n\)に対して，第\(i\)項から第\(j\)項までの部分和 \(\displaystyle S_{i,j}=\sum_{k=i}^j a_k\) の最大値を求めたい．ただし，\(1 \leq i \leq j \leq n\)である．…