CF1341A.Nastya and Rice

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Nastya and Rice

题目描述

nn个范围为[ab,a+b][a-b,a+b]的数,判断他们的和是否可能在[cd,c+d][c-d,c+d]范围中。

输入有多组数据(1T10001 \le T \le 1000),保证:

  • 1n10001 \le n \le 1000
  • 0b<a10000 \le b < a \le 1000
  • 0d<c10000 \le d < c \le 1000

输入格式

  • 第一行为数据组数TT
  • 接下来每行五个整数,n,a,b,c,dn,a,b,c,d

输出格式

  • 如果所有数的和可能在[cd,c+d][c-d,c+d]范围中,输出Yes,否则输出No

样例

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
Yes
No
Yes
No
Yes

在线编程 IDE

建议全屏模式获得最佳体验