算法题目——子序列和问题(poj-3061)（尺取法）

题目链接：POJ-3061

题意：给定一个序列，使得其和大于或等于S，求最短的子序列长度。

问题分析：
1.首先序列都是正整数，当子序列和大于等于S时，已经没有必要再将右端点继续向右移动。因为再向右移动，序列的长度一定会大于此时的长度
2.所以，当子序列和小于S时，右端点向右移动；当子序列和大于等于S时，左端点向右移动。
3.如果右端点一直移动到最右端时，此时的序列和仍小于S，就结束枚举
这个题目区间和明显是有趋势的：单调变化，所以根据题目要求很容易求解，但是在使用之间需要对区间前缀和进行预处理计算。
问题所在点
0x3f3f3f3f 0x开头的 是十六进制常数， 等于 十进制 1061109567
等于 二进制： 00111111 00111111 00111111 00111111
在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。
const int inf=0x3f3f3f3f – 声明 inf 是 const int型 ,
const 表示 inf 一旦有了值以后就不允许（通过赋值 来）改变它的值.
可以使用memset(array, 0x3f, sizeof(array))来为数组设初值为0x3f3f3f3f，
因为这个数的每个字节都是0x3

#include<iostream>
#include<algorithm>
#define