C. Boring Day(cf955)

题意:每次可以从数组顶端取任意数量,取出的所有数组之和如果在l到r之间,则获胜,否则失败,求最大获胜局数。

分析:用双指针算出区间内的和。

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

void sol(){

ll n,l,r;cin>>n>>l>>r;

ll ans=0,sum=0;

ll a[n+10];

for(int i=1;i<=n;i++)cin>>a[i];

ll x=1,y=0;ll c=0;

while(x<=n&&y<=n){

if(sum>=l&&sum<=r){

ans++;sum=0;x=y+1;

}

if(sum<l){

y++;

sum+=a[y];continue;

}

if(sum>r){

sum-=a[x];

x++;

}

}

cout<<ans<<endl;

}

int main(){

int t;cin>>t;

while(t--){

sol();

}

}

相关推荐
CHANG_THE_WORLD3 分钟前
C++ 一维、二维、三维数组完整演示
开发语言·c++
小O的算法实验室4 分钟前
2026年IEEE IOTJ SCI2区TOP,面向关键节点感知的灾害区域无人机集群路径规划,深度解析+性能实测
算法·无人机·论文复现·智能算法·智能算法改进
闻缺陷则喜何志丹10 分钟前
【构造】P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)|普及+
c++·算法·洛谷·构造
Neil今天也要学习19 分钟前
永磁同步电机控制算法--基于数据驱动的超局部无模型预测电流控制MFPC及改进
单片机·嵌入式硬件·算法
航哥的女人23 分钟前
setsockopt()详解
c++·tcp/ip
阿猿收手吧!33 分钟前
【Linux/C++】线程切换与协程切换,协程池
linux·c++
量子炒饭大师1 小时前
【C++入门】Cyber神经的义体插件 —— 【类与对象】内部类
java·开发语言·c++·内部类·嵌套类
blackicexs1 小时前
第五周第二天
算法
不吃粑粑-1 小时前
FHQ Treap模版
数据结构·算法
xiaoye-duck1 小时前
C++ 模板进阶:从非类型参数、特化到分离编译,吃透 C++ 泛型编程的核心逻辑
c++·面试·模板