CF397B On Corruption and Numbers

题目描述

Alexey,是一位爱开玩笑的 Berland 应届毕业生。他厌倦了灰色的现实生活,如今迫切希望上大学。现在大学有很多,Alexey 在众多选择中感到迷茫——他还没有决定要学什么专业。在学校时,他所有科目的成绩都不理想,能够拿到毕业证只能归功于他富裕的父母。 情况更复杂的是,每所高等院校都有明确规定的新生入学自愿捐款金额——即 $n_{i}$ 贝卢布。他不能多交,因为多出的部分就会被看做“行贿”。 每位校长都身穿自己学校特色的制服。因此,制服口袋里不能装面额大于 $r_i$ 的硬币。而且,校长们也不会在口袋里放面额小于 $l_i$ 的硬币——因为如果每个人都用这么小的硬币付钱,太重了,口袋会被撕破。所以,捐款只能使用面额为 $x$ 贝卢布的硬币,其中 $l_i \leq x \leq r_i$(Berland 允许使用任意正整数面额的硬币)。Alexey 可以使用不同面额的硬币,每种面额可以使用任意多次。当 Alexey 第一次遇到这些规定时,他非常困惑,因为并不是所有大学都能接受他!Alexey 非常害怕去参军(虽然他很早就想穿绿色的军装,但他爸爸说军队里的欺凌很严重,为了儿子的安全他不能再花钱)。于是,Alexey 想知道他究竟能够进入哪些大学,这样他便可以迅速挑选他的“母校”。 由于父母的资助,Alexey 并不差钱,我们可以认为他拥有每种类型的硬币数量无限多。 换句话说,你需要处理 $t$ 个查询,每个查询包含 $n_{i},l_{i},r_{i}$ 三个数。对于每个查询,你需要判断能否仅用面额为 $l_{i}$ 到 $r_{i}$ 的整数贝卢布硬币(可以使用多种面额、每种面额不限数量),恰好凑出 $n_i$ 贝卢布。若可以,请输出 “Yes”;否则,输出 “No”。

输入格式

第一行输入一个整数 $t$,表示大学的数量($1 \leq t \leq 1000$)。 接下来的 $t$ 行,每行包含三个用空格分隔的整数:$n_i, l_i, r_i$($1 \leq n_i, l_i, r_i \leq 10^9$;$l_i \leq r_i$)。

输出格式

对于每个查询,输出一行:如果 Alexey 能进入该大学,输出 “Yes”;否则输出 “No”。

说明/提示

你可以用两枚硬币支付第一所大学的捐款:分别是面额 2 和 3 贝卢布各 1 枚。而第二个大学的捐款无法凑出。 由 ChatGPT 5 翻译