来自 2026 清华大学学生程序设计竞赛暨高校邀请赛(THUPC2026)初赛。
题解等资源可在 https://gitlink.org.cn/thusaa/thupc2026pre 查看。
你要回答 次询问,每次询问给定两个正整数 ,问是否能构造一个正整数序列 ,使得
且存在非负整数 满足
其中 。
如果可以构造,则输出 YES,否则输出 NO。
YES
NO
从标准输入读入数据。
第一行一个正整数 (),表示询问组数。
接下来 行,每行两个正整数 (),表示你需要构造长度为 的正整数序列,且序列中存在 。
输出到标准输出。
对于每组询问依次输出一行一个字符串,其为 YES 或 NO,表示对能否构造的判定。
2 3 3 2 1
YES NO
对于第一组询问,取 ,则
满足题设条件。
对于第二组询问,由 无正整数解即知。