Type: Default 2000ms 256MiB

构造三角形

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

新学期,小明步入二年级啦!数学老师布置了一个课后作业:给予小明若干小木棍,要求他使用这些木棍搭建三角形。木棍的长度都是正整数。小明想知道,如果老师在一定范围内随机发放一些木棍给小明,小明是否一定能搭建出一个三角形?

具体的说,存在TT组测试数据,针对每组测试数据,给定木棍的数量为kk和木棍的长度范围[l,r][l,r],请判断:根据kk根木棍是否一定能搭建出一个三角形?

注意,只需要选出三根木棍搭建出一个三角形即可

Input Format

第一行输入一个整数TT,代表测试数据组数(1≤T≤1051 \le T \le 10^5)

接下来TT行,每行输入三个整数k,l,rk,l,r,其中 3≤k≤200,1≤l≤r≤10163 \le k \le 200 , 1 \le l \le r \le 10^{16},kk代表木棍的数量,ll代表木棍的最小长度,rr代表木棍的最大长度.

Output Format

针对每一组测试数据,如果一定能够搭建出三角形,输出“YES”,,否则输出“NO”。

注意:你可以以任何大小写方式输出答案,例如"Yes""YEs""yEs"都会被认为是输出了"Yes","NO""nO"都会被认为是输出了"No"

Sample

输入 #1

2
3 1 100
5 2 5

输出 #1

NO
YES

样例解释

对于第一组测试数据,如果老师发放的木棍长分别为1,1,100(或1,1,2),小明不可能搭建出三角形

对于第二组测试,可以证明无论老师如何发放木棍,小明都一定能搭建出一个三角形

Hint

给定三条边,长度分别为a,b,ca,b,c,当边长满足 a+b>c,a+c>b,b+c>aa + b \gt c,a+c \gt b,b+c \gt a,该三条边能够构成一个三角形。

第十届重庆邮电大学萌新赛

Not Attended
Status
Done
Rule
XCPC
Problem
12
Start at
2024-10-19 13:00
End at
2024-10-19 18:00
Duration
5 hour(s)
Host
Partic.
2