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

}

}

相关推荐
青梅橘子皮4 分钟前
Linux---虚拟地址空间
linux·运维·算法
无忧.芙桃4 分钟前
数据结构之单链表
c语言·开发语言·数据结构
壹号用户5 分钟前
缺省参数和函数重载
c++·学习
KaMeidebaby5 分钟前
卡梅德生物技术快报|酵母表达系统工程:裂殖酵母穿梭载体分子改造与载体构建技术总结
网络·人工智能·网络协议·tcp/ip·算法
HZ·湘怡8 分钟前
二叉树 1
数据结构·算法·二叉树·
代码中介商13 分钟前
C++11移动语义:右值引用与高效资源转移
开发语言·c++
悠仁さん17 分钟前
list 链式表基本功能模拟实现(双向有头指针循环链表)
c语言·数据结构·链表·list
我不是懒洋洋20 分钟前
从零实现WebSocket:实时通信的核心协议
c++
Hello:CodeWorld21 分钟前
深入浅出 C++:静态多态与动态多态的业务应用场景与源码级实战
开发语言·c++·架构
星恒随风22 分钟前
C++入门(一):第一个 C++ 程序、命名空间、输入输出和缺省参数
开发语言·c++·笔记·学习