连续区间和大于等于某个数(弱化版)

题目描述：：

给你一个数组a（长度<=1e6）和整数m，要求有多少个连续区间和大于等于m；

输入描述：：

第一行两个整数  c，m 分别表示数组大小和m

第二行 c个数组元素，0<c[i]<1e5;

输出描述：：

一个整数表示所求的个数

思路分析：：

假设区间 l~r 满足要求，当你再找寻合法区间是，要麽 l 右移 要麽 r 右移，这样就跟明显了

代码：复杂度  O(n)

#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
const int maxn=1e6+5;
int c[maxn];

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&c[i]);
    }
    ll sum=0,ans=0;
    int j=1;
    for(int i=1;i<=n;i++){
        sum+=c[i];
        if(sum>=m){
            ans+=(n-i+1);
            while(j<=i){
                sum-=c[j];
                if(sum>=m){
                    ans+=(n-i+1);
                    j++;
                }
                else{
                    break;
                }
            }
        }
    }
    printf("%lld
",ans);
    return 0;
}