[入门赛 #19] 分饼干 II

[入门赛 #19] 分饼干 II

题目描述

老师有 $N$ 块饼干，要分给 $k$ 名小朋友。

每名小朋友至少拿到一块饼干，老师想让每名小朋友拿到的饼干数量都不一样多，请问老师能否实现这个目标。

输入格式

本题单个测试点内有多组测试数据。

输入共 $T+1$ 行。

输入第一行为一个整数 $T$，代表测试数据组数。
接下来 $T$ 行，每行两个整数，分别为 $N,k$。

输出格式

输出共 $T$ 行，依次对应 $T$ 组测试数据。如果该组测试数据

• 可以实现，输出 Yes。
• 无法实现，输出 No。

样例 #1

样例输入 #1

1
1 1

样例输出 #1

Yes

样例 #2

样例输入 #2

1
5 3

样例输出 #2

No

提示

数据规模与约定

• 对于 $50\%$ 的测试数据 $1\le k\le 1000$，$1\le N\le 10^6$。
• 对于 $100\%$ 的测试数据，$1\le k,N\le 10^9$。

思路+代码

你要都不一样最小的肯定是等差数列

#include<iostream>
#define int long long
using namespace std;

int T;
int n,k;

signed main(){
    cin>>T;
    while(T--){
        cin>>n>>k;
        
        int sum=k*(1+k)/2;
        
        if(n>=sum){
            puts("Yes");
        }else{
            puts("No");
        }
    }
    
    return 0;
}