#J0032. [csp-j 2023模拟]赛车

[csp-j 2023模拟]赛车

题目描述:

最近刚好是亚运会举办的日子,小明和小刚的爸爸好不容易抢到了一张亚运会乒乓球决赛的门票,因为当天他刚好有工作安排,所以就决定让小明或者小刚去参加,但是门票只有一张,所以小明和小刚两个就决定通过赛车的方式来决定门票的归属。

赛车的地方是一条笔直的马路,长度为L米,谁先到达终点,门票就归谁。

小明的车是一辆特思路,是需要充电的,这辆车在有电的情况下能够以 v1 m/s的速度行驶,可惜电量有限,每次充满电最多能够行驶 x 米,之后就只能用推的方式前进,小明用推的方式前进的速度为 v2 m/s,幸运的是这条道路上修建了n个充电桩,可以给车充电,每次充电需要花费t秒的时间,当然小明每经过一个充电桩都可以选择去充电或者不去充电。

小刚的车则是一辆白马,是不需要充电的,会以v0 m/s 恒定的速度前进。

刚开始的时候小明的车是充满电的情况,现在要求你写一个程序来判断小明用最佳的方式开到终点,能不能赢一直以恒定速度前进的小刚。

输入格式:

第一行是一个整数L表示总长度。

第二行包含三个整数n,x,t,分别表示充电桩的数量,以及充满电之后能够行驶的距离和每次充电所需的时间。

第三行包含三个整数v0,v1,v2,分别表示小刚的前进速度,小明的车有电情况下的前进速度,以及小明的车没有电情况下的前进速度。

第四行包含了n(0<n<=100)个整数k1,k2..kn,分别表示各个充电桩离起点的距离,0<k1<k2<.....<kn<L。

保证每个数都在2的30次方以内。

输出格式:

当小明有可能赢的时候输出YES,否则输出NO。 题目数据保证不会出现同时到达的情况。

样例:

100
3 20 5
5 8 2
10 40 60
NO

提示