连续子区间和

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int c,x,res=0;
    cin>>c>>x;
    int a[c];
    for(int i=0;i<c;i++)
        cin>>a[i];
    long long ans=0,sum=0,j=0;
    for(int i=0;i<c;i++)
    {
        sum+=a[i];
        if(sum>=x)
        {
            ans+=(c-i);
            while(j<=i)
            {
                sum-=a[j];
                j++;
                if(sum>=x)
                    ans+=(c-i);
                else
                    break;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

#include <queue>
#include <iostream>
using namespace std;
int main()
{
    long long sum = 0;
    int c, x;
    cin >> c >> x;
    long long re = 0;
    queue<int> range;
    int v;
    for (int i = 0; i < c; ++i) {
        cin >> v;
        range.push(v);
        sum += v;
        while (sum >= x) {
             re += (c - i); 
             sum -= range.front();
             range.pop();
        }
    }
    cout << re << endl;
    return 0;
}

""""
正整数数组，sum(a[i:j])>x，则sum(a[i:j+k])都大于x，j+k<=n，k为满足条件的个数
使用滑动窗口优化
"""

if __name__ == "__main__":
    n, x = map(int, input().strip().split())
    a = list(map(int, input().strip().split()))
    i, j, t_sum, ans = 0, 0, 0, 0
    while True:
        while j < n and t_sum < x:
            t_sum += a[j]
            j += 1
        if j == n and t_sum < x:
            break
        ans += n - j + 1
        t_sum -= a[i]
        i += 1
    print(ans)

	

#include <bits/stdc++.h>
using namespace std;

int main(){
    int c,x;
    cin>>c>>x;
    int a[c];
    for(int i=0;i<c;i++)
        cin>>a[i];
    long sum=0,t=0;
    for(int i=0,j=0;i<c;i++){
        for(;j<c && t<x;j++)
            t += a[j];
        if(j==c && t<x)
            break;
        sum += c-j+1;
        t -= a[i];
    }
    cout<<sum<<endl;
    return 0;
}

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int c = sc.nextInt();
        int x = sc.nextInt();
        int[] arr = new int[c];
        for(int i = 0; i < c; i++){
            arr[i] = sc.nextInt();
        }
        System.out.println(intervalNums(arr, x));
    }
    
    private static long intervalNums(int[] arr, int x){
        // 这里要用long记录，否则只能a45%
        long res = 0;
        int left = 0,  right = 0;
        long sum = arr[left];
        while(left < arr.length){
            // 符合条件则左指针移动，同时sum减去窗口左端值
            if(sum >= x){
                res += arr.length - right;
                sum -= arr[left];
                left++;
            }else{
                // 不符合则右指针向右移动扩大窗口，同时sum加上当前窗口右端值
                // 当窗口右端到达数组末尾则不能扩大。因为窗口都开到最大还不符合，所以可以直接退出
                right++;
                if(right == arr.length){
                    break;    
                }
                sum += arr[right];
            }
        }
        return res;
    }
}

#include <stdio.h>
#include <stdlib.h>

int n, a[1000005];
long long x;

int main() {
  scanf("%d%lld", &n, &x);
  long long sum = 0, count = 0;
  int j = 1;
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    sum += a[i];
    while (sum >= x) {
      count += n - i + 1;
      sum -= a[j];
      j++;
    }
  }
  printf("%lld\n", count);
  return 0;
}

#include<stdio.h>
int main (void)
{
    int c,x;
    int arr[1000000]={0};
    scanf("%d %d",&c,&x);
    for(int i=0;i<c;i++)
        scanf("%d",&arr[i]);
    long long count=0;
    int left=0;
    int right=0;
    int sum=arr[0];
    while(right<c)
    {
        if(sum>=x)
        {
            count+=(c-right);
            sum-=arr[left++];
        }else{
            sum+=arr[++right];
        }
    }
    printf("%ld\n",count);
    return 0;
}

#include <iostream>
using namespace std;

int nums[1000001];

int main(int argc, char* argv[]){
    int c, x, a;
    cin >> c >> x;
    for(int i = 0; i < c; i++) cin >> nums[i];
    int low = 0, high = 0, sum = 0;
    long long cnt = 0;
    while(high < c){
        while(high < c && sum < x) sum += nums[high++];
        while(sum >= x) {
            cnt += (c - high + 1);
            sum -= nums[low++];
        }
    }
    cout << cnt << endl;
    return 0;
}

#include<iostream>
(720)#include<vector>

using namespace std;

int main(void){
    int c, x;
    cin>>c>>x;
    int num;
    vector<int> v;
    long long ans = 0;
    int sum = 0;
    for (int i = 0; i < c; i++){
        cin>>num;
        v.push_back(num);
    }
    int i = 0;
    for (int j = 0; j < c; j++){
        sum += v[j];
       
        while (sum >= x){
            ans += c - j;
            sum -= v[i];
            i++;
        }
    }
    cout<<ans<<endl;
    return 0;
}