← 返回题目列表

Codeforces · 1341/A

A. 娜斯佳和赖斯

中文机器翻译题面 查看原题

Nastya 刚刚犯了一个巨大的错误,把一整包大米掉在了地板上。妈妈很快就会来。如果她看到这个,那么娜斯佳就会受到惩罚。

Nastya 总共掉落了 $$$n$$$ 谷物。 Nastya 读到,每粒谷物的重量为从 $$$a - b$$$ 到 $$$a + b$$$ 的整数克,包括在内(数字 $$$a$$$ 和 $$$b$$$ 已知),整包 $$$n$$$ 谷物的重量从 $$$c - d$$$ 到 $$$c + d$$$ 克,包括在内(数字 $$$c$$$ 和 $$$d$$$是已知的)。包裹的重量是其中所有 $$$n$$$ 谷物的重量之和。

帮助 Nastya 了解此信息是否正确。换句话说,检查每个颗粒是否具有这样的质量,使得第 $$$i$$$ 个颗粒的重量为某个整数 $$$x_i$$$ $$$(a - b \leq x_i \leq a + b)$$$,并且它们的总重量从 $$$c - d$$$ 到 $$$c + d$$$,包括 ($$$c - d \leq \sum\limits_{i=1}^{n}{x_i} \leq c + d$$$)。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 1000)$$$ — 测试用例的数量。

接下来的 $$$t$$$ 行包含测试用例的描述,每行包含 $$$5$$$ 整数: $$$n$$$ $$$(1 \leq n \leq 1000)$$$  — Nastya 计数的谷物数量和 $$$a, b, c, d$$$ $$$(0 \leq b < a \leq 1000, 0 \leq d < c \leq 1000)$$$ — 确定一粒米的可能重量(从 $$$a - b$$$ 到 $$$a + b$$$)和包裹的可能总重量(从 $$$c - d$$$ 到 $$$c + d$$$)的数字。

输出

对于输入中给出的每个测试用例,如果有关重量的信息不一致,则打印“是”;如果质量从 $$$a - b$$$ 到 $$$a + b$$$ 的 $$$n$$$ 颗粒无法制作总质量从 $$$c - d$$$ 到 $$$c + d$$$ 的包裹,则打印“否”。

示例

输入 #1

5
7 20 3 101 18
11 11 10 234 2
8 9 7 250 122
19 41 21 321 10
3 10 8 6 1

输出 #1

Yes
No
Yes
No
Yes

注意

在示例的第一个测试用例中,我们可以假设每粒谷物重 $$$17$$$ 克,一包重 $$$119$$$ 克,那么 Nastya 真的可以收集整个包。

在示例的第三个测试用例中,我们可以假设每粒谷物重 $$$16$$$ 克,一包重 $$$128$$$ 克,那么 Nastya 真的可以收集整个包。

在示例的第五个测试用例中,我们可以假设 $$$3$$$ 米粒的重量为 $$$2$$$、$$$2$$$ 和 $$$3$$$ 克,一包米的重量为 $$$7$$$ 克,那么 Nastya 真的可以收集整包米。

在示例的第二个和第四个测试用例中,我们可以证明,不可能确定所有米粒的正确重量和包装的重量,使得包装的重量等于所有收集的谷物的总重量。