单点时限: 2.0 sec
内存限制: 256 MB
在一条直线上分布着 n 户人家,你是邮局的送报员(邮局的坐标为 0),你的工作是每天早上要给所有人送报。
一种方案是你亲自去给人家送,你要走过去并且走回来,可以在沿途上送多户人家的报纸,需要花费一定的(骑车)时间;另一种方案是你打电话让人家来拿,但打电话也需要花费一定的时间,并且你不能同时给多户人家打电话,打完电话后该户的报纸可以被视为已经送完。求你需要花在这份工作上的最短时间。
假设自行车速度为 1。路程是速度与时间的乘积。
输入格式
第一行一个整数 n。
第二行一个整数 b,表示打一次电话所需要的时间。
第三行 n 个整数 a1,a2,…,an,表示 n 户人家的位置。
数据包含 10 个测试文件,每个测试文件含有单个测试点。其中:
测试点 1,2,3 满足:1≤n≤18。
测试点 4,5,6,7 满足:1≤n≤1000。
测试点 8,9,10 满足:3≤n≤105。
对于所有测试点,满足 1≤b≤106,1≤a1,a2,…,an≤109,对于一切 i≠j,ai≠aj。
输出格式
输出一个整数:需要花费的时间的最小值。
样例
input
5
6
1 2 3 4 5
output
10
input
4
3
8 3 2 1
output
9
/*
思路:贪心模拟试探
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
long long ans=1e16;
long long n,t;
cin>>n>>t;
long long a[n];
for(int i = 0; i < n; i++)
cin>>a[i];
sort(a,a+n);
for(int i = 0; i < n; i++) {
long long sum=a[i]*2+(n-i-1)*t;
ans=min(ans,sum);
}
cout<<ans;
return 0;
}