风神的恩赐

风神温迪在蒙德城拥有 N 块充满风元素力量的恩赐饼干,他打算将这些恩赐分发给 k 名表现出色的冒险家。

每位冒险家至少应该获得一块恩赐饼干,而且温迪希望每位冒险家获得的饼干数量都是独特的,以此表彰他们各自的杰出贡献。请问温迪能否按照他的想法将恩赐公平且独特地分给每位冒险家呢?

输入描述

输入的第一行是一个整数 T,代表测试数据的组数。
接下来的 T 行,每行包含两个整数 N 和 k,分别代表恩赐饼干的总数和冒险家的数量。

输出描述

对于每组测试数据,输出一行结果:

如果温迪能够按照他的想法分发恩赐饼干,输出 Yes。
如果无法实现他的分发计划,输出 No。
用例输入 1 

1  
1 1
用例输出 1 

Yes
提示

样例1解释
只有一块恩赐饼干和一名冒险家,因此当然可以满足条件,每名冒险家(在这里只有一名)得到一块独一无二的恩赐饼干。

数据范围
对于 50% 的测试数据 1≤k≤1000,1≤N≤10 
6
 。
对于 100% 的测试数据,1≤k,N≤10 
9
 。

上代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,t,k,a,i,j,d=0;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>t>>k;
        d=0;
        for(j=1;j<=k;j++){
            if(d>t)
                break;
            else
            d+=j;
            
        }
        if(d<=t)
        {
            cout<<"Yes"<<endl;
        }   
        if(d>t)
        {
            cout<<"No"<<endl;

        }
        
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值