しゃくとり法

要素が全て正である数列が与えられる。
連続する部分列の総和がS以上のもののうち最小の長さを求めよ。解が存在しない時は0を出力せよ。

解法１

連続する部分列の総和を求めるにはどうすべきか。部分総和を求める典型解法として
Maximum Sum Sequence II
と類似した解法を考える。
先に総和列を作っておいて、大きい総和から小さい総和を引けば間の総和が求まる方式を試す。

全体の総和は以下で求まる。

for(int i=0; i<n; i++) {
  sum[i+1] = sum[i] + a[i];
}

（続き分からない）