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 an+10;

for(int i=1;i<=n;i++)cin>>ai;

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+=ay;continue;

}

if(sum>r){

sum-=ax;

x++;

}

}

cout<<ans<<endl;

}

int main(){

int t;cin>>t;

while(t--){

sol();

}

}

相关推荐
boxiansheng1634 小时前
通讯录系统报错(二)
c语言·数据结构
Android打工人4 小时前
c++ 、java 融为一体2,c++ 实例化Android虚拟机直接运行java,c,java 一个进程号
android·java·c++
维克兜率天5 小时前
4.1.3 策略类型全景图:六大策略,你适合哪个
笔记·python·算法·量化
jimy15 小时前
std::move(a)本质是把a转换成右值引用类型
开发语言·c++
01_ice5 小时前
c++类和对象(中)
c++·算法
纪念 2295 小时前
数据结构排序(一)
数据结构·算法·排序算法
码匠许师傅5 小时前
【设计模式精讲】4.单例模式(Singleton)
c++·单例模式·设计模式
薛定e的猫咪5 小时前
(NeurIPS 2021)MatNet:面向矩阵型关系数据的神经组合优化编码器
人工智能·深度学习·线性代数·算法·矩阵
wind100325 小时前
VC++ 运行库 vcredist 安装失败|CLR 80131522 报错完整修复
开发语言·c++·游戏
高亦真5 小时前
今天是学习嵌入式的第32天
linux·学习·算法