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

}

}

相关推荐
ULTRA??13 分钟前
C/C++函数指针
c语言·开发语言·c++
还没想好取啥名14 分钟前
C++11新特性(一)——自动类型推导
开发语言·c++·stl
我是华为OD~HR~栗栗呀17 分钟前
华为OD-C面经-23届学院哦
java·c++·python·华为od·华为·面试
资深web全栈开发22 分钟前
LeetCode 3432. 统计元素和差值为偶数的分区方案数
算法·leetcode
西贝爱学习29 分钟前
Visual Studio下载地址,vs2022安装程序
c++
黎茗Dawn31 分钟前
DDPM-KL 散度与 L2 损失
人工智能·算法·机器学习
天赐学c语言32 分钟前
12.5 - 二叉树的最近公共祖先 && 构造函数和析构函数可以是虚函数吗
c++·二叉树·虚函数
wearegogog12332 分钟前
DEA模型MATLAB实现(CCR、BCC、超效率)
开发语言·算法·matlab
业精于勤的牙39 分钟前
浅谈:快递物流与算法的相关性(四)
算法
闻缺陷则喜何志丹40 分钟前
【计算几何】P2785 物理1(phsic1)- 磁通量|普及+
c++·数学·计算几何