求解
  • 板块学术版
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/19 16:10
  • 上次更新2024/10/19 16:18:14
查看原帖
求解
1116615
封禁用户楼主2024/10/19 16:10

题目描述
她有一根长度为 ? m 的木棍。

她希望你把这根木棍分成 ? n 根小木棍,使得每一根小木棍的长度均为正整数,且从中任选 3 3 根小木棍都可以通过首尾相连的方式组成一个三角形。

你想求出,你能否满足她的愿望。

输入格式
本题有多组测试数据。

输入的第一行包含一个正整数 ? T,表示测试数据组数。

接下来依次输入每组测试数据。对于每组测试数据,输入共一行,包含两个整数 ? , ? n,m。

输出格式
对于每组测试数据,输出一行一个字符串:

若你能满足她的愿望,则输出 Yes;
若你不能满足她的愿望,则输出 No。
输入输出样例
输入
3
4 7
3 4
5 21
输出
Yes
No
Yes
说明/提示
「样例解释 #1」
对于第

1 组测试数据,可以把木棍分成长度分别为

1,2,2,2 的小木棍。

对于第 2 组测试数据,可以证明不存在满足要求的方案。

对于第 3 组测试数据,其中一种满足要求的方案为把木棍分成长度分别为 3,4,4,5,5 的小木棍。

「数据范围」 对于所有测试数据,保证:

1 ≤ ? ≤ 100 1≤T≤100;
3 ≤ ? ≤ ? ≤ 1 0 9 3≤n≤m≤10 9 。

2024/10/19 16:10
加载中...