しゃくとり法(2題)
プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~
この本(通称:蟻本)の章末で紹介されている練習問題をひたすらといている。
POJ2566: Bound Found
問題概要
N (N < 10^5) 個の整数からなる数列が与えられる。絶対値がtに最も近い区間和を求める。
POJ2739: Sum of Consecutive Prime Numbers
2739 -- Sum of Consecutive Prime Numbers
問題概要
連続する素数の和で、値が N になるものの個数を求める。 2 <= N <= 10000
解法
しゃくとっちゃえばいいね。