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

}

}

相关推荐
ShineWinsu3 小时前
对于C++:继承的解析—上
开发语言·数据结构·c++·算法·面试·笔试·继承
pp起床3 小时前
动态规划 | part05
算法·动态规划
小付同学呀3 小时前
C语言学习(五)——输入/输出
c语言·开发语言·学习
GuangHeAI_ATing3 小时前
国密算法SSD怎么选?这3款国产固态硬盘安全又高速
算法
梦幻精灵_cq3 小时前
学C之路:不可或缺的main()主函数框架(Learn-C 1st)
c语言·开发语言
雨泪丶4 小时前
代码随想录算法训练营-Day34
算法
消失的旧时光-19434 小时前
C++ 多线程与并发系统取向(二)—— 资源保护:std::mutex 与 RAII(类比 Java synchronized)
java·开发语言·c++·并发
Yzzz-F4 小时前
牛客寒假算法训练营2
算法
甄心爱学习4 小时前
【python】获取所有长度为 k 的二进制字符串
python·算法
iAkuya4 小时前
(leetcode)力扣100 76数据流的中位数(堆)
算法·leetcode·职场和发展