双指针 小红统计区间 牛客周赛 Round 28

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 10;
ll a[N];

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    ll n,k;
    cin >> n >> k;
    for(int i = 1; i <= n; i++) cin >> a[i];
    int left = 1;
    ll sum = 0;
    ll ans = 0;
    for(int right = 1; right <= n; right++){
        sum += a[right];
        while(sum >= k){
            sum -= a[left];
            left++;
        }
        ans += left - 1;
    }
    cout << ans;
	return 0;
}
相关推荐
郝学胜-神的一滴21 小时前
使用Linux系统函数递归遍历指定目录
linux·运维·服务器·开发语言·c++·软件工程
怎么没有名字注册了啊21 小时前
求一个矩阵中的鞍点
数据结构·算法
Greedy Alg21 小时前
LeetCode 74. 搜索二维矩阵
算法
小猪咪piggy21 小时前
【算法】day7 滑动窗口+二分查找
算法
仟千意1 天前
数据结构:二叉树
数据结构·算法
会开花的二叉树1 天前
C++微服务 UserServer 设计与实现
开发语言·c++·微服务
一水鉴天1 天前
整体设计 逻辑系统程序 之34七层网络的中台架构设计及链路对应讨论(含 CFR 规则与理 / 事代理界定)
人工智能·算法·公共逻辑
DuHz1 天前
C程序中的数组与指针共生关系
linux·c语言·开发语言·嵌入式硬件·算法
而后笑面对1 天前
力扣2025.10.19每日一题
算法·leetcode·职场和发展
我星期八休息1 天前
C++智能指针全面解析:原理、使用场景与最佳实践
java·大数据·开发语言·jvm·c++·人工智能·python