2010-06-10 3061 PKU 整数配列が与えられるので、合計値がK以上になる最短部分配列の長さを答えよ、という問題。 大きい配列の部分和をやるときの常套手段というか、もっと大きい問題の部分問題として良く出てくる問題。ライブラリ化するほどのものでもないので、いざというときにバグを埋め込まない程度には慣れ親しんでおきましょう、といった感じ。