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

}

}

相关推荐
fpcc13 分钟前
C++23中的模块应用说明之二整体说明和导出控制
c++·c++23
我想吃余1 小时前
【C++篇】C++11:线程库
开发语言·c++
CSDN_RTKLIB1 小时前
【静态初始化与动态初始化】术语对比
开发语言·c++
WhereIsMyChair1 小时前
DPO 核心损失函数β调大可以控制不偏离ref模型太远
人工智能·算法·机器学习
智者知已应修善业1 小时前
【组合数】2024-3-16
c语言·c++·经验分享·笔记·算法
天上飞的粉红小猪2 小时前
线程同步与互斥
linux·开发语言·c++
追烽少年x2 小时前
第二章 操作符(Operators)
c++
l1t2 小时前
将利用30行X算法求解数独的python程序转成DuckDB自定义函数并比较性能
数据库·python·算法·duckdb
墨雪不会编程2 小时前
C++【string篇2】:从零基础开始到熟悉使用string类
java·开发语言·c++
花间流风3 小时前
【王阳明代数讲义】2025年CSDN花间流风博文技术汇总
算法·年终总结·模型·情感分析·王阳明代数