AT_past202005_h.ハードル走
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个人在数轴原点处。他每 t1 秒跑 1 个单位长度,每 t2 秒跳一个单位长度。
在数轴上有 n 个点放了障碍物,左起第 i 个放置障碍物的点表示的数为 xi。
他每次行动可以从下面的三种行动中选择一种执行:
- 跑 1 个单位长度;
- 跑 0.5 个单位长度,跳 1 个单位长度,再跑 0.5 个单位长度,共行进 2 个单位长度;
- 跑 0.5 个单位长度,跳 3 个单位长度,再跑 0.5 个单位长度,共行进 4 个单位长度;
若这个人在通过一个障碍点时不在空中,那么他需要额外花 t3 秒通过。
请求出:这个人到达表示数 l 的点至少需要多少秒?(如果是跳过去的,考虑他在空中经过该点的时间)
输入格式
输入共 3 行。
第一行:两个整数 n,l。
第二行:n 个整数 x1,x2,...,xn。
第三行:三个整数 t1,t2,t3。
输出格式
输出此人通过表示数 l 的点的时间。保证结果为整数。
数据规模与约定
- 2≤l≤105,1≤n<l;
- 0<xi<l,且 xi 单调递增;
- 2≤t1,t2,t3≤1000,且它们均为偶数。
输入输出样例
输入#1
2 5 1 4 2 2 20
输出#1
10
输入#2
4 5 1 2 3 4 2 20 100
输出#2
164
输入#3
10 19 1 3 4 5 7 8 10 13 15 17 2 1000 10
输出#3
138
输入解题思路,AI测评打分。不知道怎么写?