河南理工大学算法协会暑期集训积分赛(二) E. Numbers of interval（二分，前缀和）

题目链接：https://hpuoj.com/contest/23/problem/E/

题意：

给出一个序列，问有多少个子序列的和大于等于k

分析：

这道题正确的解法是二分，不过暴力也能过。

从第一个枚举，求出前缀和，然后一旦大于等于k那就当前位置及以后都是符合条件的。下一次从第二个数枚举即可。

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N = 1000010;

int a[N];

int main()
{
    int n, k;
    while(scanf("%d %d", &n, &k) != EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d", &a[i]);
        LL ans = 0;
        for(int i=0; i<n; i++)
        {
            int sum = 0;
            for(int j=i; j<n; j++)
            {
                sum = sum + a[j];
                if(sum >= k)
                {
                    ans = ans + n - j;
                    // printf("%d\n", ans);
                    break;
                }
            }
        }
        printf("%lld\n", ans);
    }


    return 0;
}