3271. 电话送报

单点时限: 2.0 sec

内存限制: 256 MB

在一条直线上分布着 户人家,你是邮局的送报员(邮局的坐标为 ),你的工作是每天早上要给所有人送报。

一种方案是你亲自去给人家送,你要走过去并且走回来,可以在沿途上送多户人家的报纸,需要花费一定的(骑车)时间;另一种方案是你打电话让人家来拿,但打电话也需要花费一定的时间,并且你不能同时给多户人家打电话,打完电话后该户的报纸可以被视为已经送完。求你需要花在这份工作上的最短时间。

假设自行车速度为 。路程是速度与时间的乘积。

输入格式

第一行一个整数

第二行一个整数 ,表示打一次电话所需要的时间。

第三行 个整数 ,表示 户人家的位置。

数据包含 个测试文件,每个测试文件含有单个测试点。其中:

  • 测试点 满足:
  • 测试点 满足:
  • 测试点 满足:

对于所有测试点,满足 ,对于一切

输出格式

输出一个整数:需要花费的时间的最小值。

样例

Input
5
6
1 2 3 4 5
Output
10
Input
4
3
8 3 2 1
Output
9

118 人解决,218 人已尝试。

147 份提交通过,共有 941 份提交。

4.5 EMB 奖励。

创建: 2 年,8 月前.

修改: 2 年,4 月前.

最后提交: 1 月,1 周前.

来源: 2017 华东师范大学校赛

题目标签