AT_past202005_h.ハードル走

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个人在数轴原点处。他每 t1t_1 秒跑 11 个单位长度,每 t2t_2 秒跳一个单位长度。

在数轴上有 nn 个点放了障碍物,左起第 ii 个放置障碍物的点表示的数为 xix_i。

他每次行动可以从下面的三种行动中选择一种执行:

  1. 跑 11 个单位长度;
  2. 跑 0.50.5 个单位长度,跳 11 个单位长度,再跑 0.50.5 个单位长度,共行进 22 个单位长度;
  3. 跑 0.50.5 个单位长度,跳 33 个单位长度,再跑 0.50.5 个单位长度,共行进 44 个单位长度;

若这个人在通过一个障碍点时不在空中,那么他需要额外花 t3t_3 秒通过。

请求出:这个人到达表示数 ll 的点至少需要多少秒?(如果是跳过去的,考虑他在空中经过该点的时间)

输入格式

输入共 33 行。

第一行:两个整数 n,ln,l。

第二行:nn 个整数 x1,x2,...,xnx_1,x_2,...,x_n。

第三行:三个整数 t1,t2,t3t_1,t_2,t_3。

输出格式

输出此人通过表示数 ll 的点的时间。保证结果为整数。

数据规模与约定

  • 2≤l≤1052 \le l \le 10^5,1≤n<l1\le n \lt l;
  • 0<xi<l0 \lt x_i \lt l,且 xix_i 单调递增;
  • 2≤t1,t2,t3≤10002 \le t_1,t_2,t_3 \le 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测评打分。不知道怎么写?

首页