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();

}

}

相关推荐
程序猿(雷霆之王)1 分钟前
C++11——线程库
开发语言·c++
a3535413822 分钟前
设计模式-桥接模式
c++·设计模式·桥接模式
2501_941805313 分钟前
在阿姆斯特丹智能港口场景中构建集装箱实时调度与高并发物流数据分析平台的工程设计实践经验分享
java·大数据·算法
panamera128 分钟前
C++ 中 static 关键字
java·开发语言·c++
涂山小楼8 分钟前
线程join()方法的深度理解
java·前端·算法
程序炼丹师11 分钟前
stat函数的核心作用与详细解析
开发语言·c++
liulilittle16 分钟前
XDP VNP虚拟以太网关(章节:二)
linux·服务器·网络·c++·通信·xdp
gihigo199816 分钟前
LDPC码硬判决译码算法的详细解析
网络·算法
Clarence Liu16 分钟前
快慢指针问题
后端·算法
李兴球19 分钟前
飞向蓝天!pxC++编辑器与C++精灵库是什么关系?
c++·c++精灵库·pxc++编辑器·c++海龟画图·c++小火箭绘图·c++可视化编程·c++gui