这个题我一看,那么简单的吗?不就排个序,然后k-1秒电梯从1F到kF(F是floor简写)吗??然后重kF到nF(这里的nF是最大值给的n和楼层)去然后返回只需要乘以2不就OK了吗?(用笔写一写就知道了)
比如:
很明显就知道了相关数据之间的关系了;
所以AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int n,k,a[1000000];
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)scanf("%d",a+i);
sort(a,a+n);//从小到大排序
printf("%d\n",k-1+(a[n-1]-k)*2);//这就是上面的
return 0;
}