Gym104081E

文章描述了一个编程问题,涉及C++代码,解决方法是通过遍历数组并计算元素累加和,判断是否能恰好达到给定的目标值k。题目可能与比赛中的时间复杂度和数组操作有关。
摘要由CSDN通过智能技术生成
#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
ll n,k,x,t,d,m;
ll i,j;
void solve ()
{
    cin>>x>>t>>k>>n>>d;
    vector<ll> a(2*n+1);
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[i]<=d) {a[i]=a[i+n]=-1;}
        else {a[i]=a[i+n]=1;}
    }
    ll c1,f,x1;
    c1=f=0;
    x1=x;
    for(i=0;i<2*n;i++)
    {
        x+=a[i];
        if(x<=k)
            c1++;
        else c1=0;
        if(c1==t)
        {
            cout<<"YES"<<endl;
            return ;
        }
    }
    if(x1>x||(x1==x&&c1==2*n)) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    }
int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    cout.tie(0);
std::cin>>m;
while(m--)
{
   solve();
}
return 0;
}
/*泛舟沧海,立马昆仑*/
/*若你为了错过太阳而哭泣,那么你也将错过群星了*/
/*红了樱桃,绿了芭蕉*/

究极无敌超时题

  • 17
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值