关闭

codeforces AIM Tech Round 3 (Div. 2) B. Checkpoints

205人阅读 评论(0) 收藏 举报
分类:

题目链接:点击打开链接

题目大意:给定x轴上的一些整数点,问从m点出发到n-1个点至少要走多少米?

题目解析:读完题目之后感觉想暴力一发,就是从m走到最右边再走回来走到最左边,这样相当于走了两遍m的右半部分,再算上另一半一共两种答案,去一个最小值就好了。超时了,想了好半天发现自己思维定式了,把给定的所有点都过一遍只留下一个边界就可以,所以问题转换为从m到两个边界的问题,所以排序之后取四种情况的最小值即可。


#include <algorithm>
#include <iostream>
#include <numeric>
#include <cstring>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#define LL long long
#define pr pair<int,int>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1

using namespace std;

const double eps = 1e-8;
const int INF = 0x3f3f3f3f;
const int maxn = 100005;

LL arr[maxn];

int main(){
    LL n,m;
    scanf("%lld %lld",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%lld",&arr[i]);
    }
    arr[n] = m; n += 1;
    sort(arr,arr+n);

    LL q = abs(m - arr[0]) + abs(m - arr[n-2]) * 2;
    LL w = abs(m - arr[0]) * 2 + abs(m - arr[n-2]);
    LL e = abs(m - arr[1]) + abs(m - arr[n-1]) * 2;
    LL r = abs(m - arr[1]) * 2 + abs(m - arr[n-1]);

    printf("%lld\n",min(q,min(w,min(e,r))));
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18655次
    • 积分:1002
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:3篇
    • 译文:0篇
    • 评论:3条