B. Books

题目链接：http://codeforces.com/problemset/problem/279/B

题目大意：有n本书，阅读第i本书所需要的时间是a[i]  现在你有 t 时间 ，你最多能阅读几本书 (注意读书必须连续读)

连续区间的问题我感觉基本上尺取法都可以解决 ，这里用的也就是尺取法

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
#include <cstdbool>
#include <string.h>
#include <math.h>

using namespace std;

int main()
{
    int n,t;
    cin >> n >> t;
    int a[n];
    for (int i=0;i<n;i++)
    {
        cin >> a[i];
    }
    int i = 0,j = 0;
    int sum = 0,cnt = 0;
    while (j < n)
    {
        sum += a[j];
        j++;
        while (sum > t)
        {
            sum -= a[i];
            i++;
        }
        cnt = max(cnt,j-i);
    }
    printf("%d
",cnt);
    return 0;
}