Educational Codeforces Round 80 (Rated for Div. 2)A. Deadline（暴力枚举或数论）（公式推导）

轻舟不载愁

于 2020-04-14 22:16:43 发布

阅读量143

点赞数

分类专栏： codeforces 数论公式推导文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_44231195/article/details/105522724

版权

codeforces 同时被 3 个专栏收录

73 篇文章

订阅专栏

公式推导

3 篇文章

订阅专栏

数论

2 篇文章

订阅专栏

本文提供了一种快速解答CodeForces平台A类题目（编号1288）的方法，利用C++语言实现了高效的算法逻辑，通过计算特定数学公式得出结果。适合于算法竞赛初学者和希望提高解题速度的参赛者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址:https://codeforces.com/contest/1288/problem/A
大佬的地址:题意在这里，大佬恐怖如斯，膜拜

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<stack>
#include<queue>
#include<vector>
#define ll long long
#define dd double
#define PI acos(-1.0)
#define f(i, x, y) for(ll i = x; i < y; i++)
using namespace std;
const ll MAXN = 2e5 + 5;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	ll n; cin >> n;
	f(i, 0, n) {
		ll n, d;
		cin >> n >> d;
		cout << ((ceil(2 * sqrt(d) - 1)) <= n ? "YES" : "NO") << endl;
	}
	
}