しゃくとり法（2題）

プログラミングコンテストチャレンジブック [第2版]　～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～
この本（通称：蟻本）の章末で紹介されている練習問題をひたすらといている。

POJ2566: Bound Found

2566 -- Bound Found

問題概要

N (N < 10^5) 個の整数からなる数列が与えられる。絶対値がtに最も近い区間和を求める。

解法

難しかった。これを見た。
Poj 2566: Bound Found · GitHub

POJ2739: Sum of Consecutive Prime Numbers

2739 -- Sum of Consecutive Prime Numbers

問題概要

連続する素数の和で、値が N になるものの個数を求める。 2 <= N <= 10000

解法

しゃくとっちゃえばいいね。