#P11204. 「Cfz Round 9」Lone

    ID: 10667 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 1 Uploaded By: Tags>数学洛谷原创O2优化洛谷比赛

「Cfz Round 9」Lone

题目背景

Click here (or at the bottom of this page) to download the English version of statements for this contest (PDF).

题目描述

她有一根长度为 mm 的木棍。

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

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

输入格式

本题有多组测试数据。

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

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

输出格式

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

  • 若你能满足她的愿望,则输出 Yes
  • 若你不能满足她的愿望,则输出 No
3
4 7
3 4
5 21
Yes
No
Yes

提示

「样例解释 #1」

对于第 11 组测试数据,可以把木棍分成长度分别为 1,2,2,21,2,2,2 的小木棍。

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

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

「数据范围」

对于所有测试数据,保证:

  • 1T1001 \le T \le 100
  • 3nm1093 \le n \le m \le 10^9

本题采用捆绑测试。

  • Subtask 0(18 points):m500m \le 500n=3n=3
  • Subtask 1(15 points):n=3n=3
  • Subtask 2(32 points):n×2mn\times 2 \ge m
  • Subtask 3(35 points):无特殊限制。