#abc0103. [abc010_3]浮気調査
[abc010_3]浮気調査
问题
高桥同学的秘书小仪非常喜欢高桥同学。今天她决定给高桥同学打电话。结果怎样呢?从电话那头传来的声音不只是高桥同学的声音,还有一个女人的声音。
虽然小仪并没有和高桥同学交往,但是如果高桥同学被坏心眼的人骚扰了,情况就会变得非常糟糕,所以她决定进行调查。
利用安装在高桥同学手机上的应用程序,小仪得知高桥同学在打电话之前位于坐标,打电话之后位于坐标。同时,打电话的时间为分钟。高桥同学每分钟最多可以移动距离为,并且可以以相同速度无视家等障碍物进行移动。
基于这些数据,小仪决定调查一下高桥同学是否会去附近其他女孩子的家。附近一共有个女孩子,她们分别住在坐标的位置。
如果存在高桥同学有可能去其他女孩子家的情况,请输出YES
,否则输出NO
。
输入
输入以以下格式从标准输入中给出。
:
- 第1行包括了整数,表示高桥同学打电话前的坐标;整数,表示高桥同学打电话后的坐标;整数,表示移动所用时间;整数,表示高桥同学每分钟的速度。
- 第2行包括了整数,表示女孩子的数量。
- 接下来的行,每行包含了整数,表示第个女孩子的家的坐标。
- 输入数据保证从坐标到的直线路径上,在分钟内可以到达。
输出
如果高桥同学有可能去其他女孩子家,请输出YES
,否则输出NO
。输出末尾需要换行符。
输入示例1
1 1 8 2 2 4
1
4 5
输出示例1
NO
我们需要判断当高桥同学从移动到的过程中,是否可能经过这个女孩子的家。
- 移动距离为,所以移动距离是5。
- 从移动到的距离为,所以移动距离也是5。
总共的移动距离是10。
高桥同学的移动速度是每分钟4,所以在2分钟的时间内只能移动8的距离。
因此,高桥同学不可能去这个家,所以输出NO
。
输入示例2
1 1 8 2 2 6
1
4 5
输出示例2
YES
与示例1相同的配置,但高桥同学的移动速度变成了6。
高桥同学的移动距离变为12,所以这次他有可能会去这个家。所以输出YES
。
输入示例3
1 1 8 2 2 5
1
4 5
输出示例3
YES
即使是刚好能够移动的情况下,他也有可能会去别的家。输出YES
。
输入示例4
7 7 1 1 3 4
3
8 1
1 7
9 9
输出示例4
YES
只有第2个女孩子的家可以到达。