CodeForces 709B - Checkpoints

原创 2016年08月30日 21:31:15

题目链接:
http://codeforces.com/problemset/problem/709/B



//想一想搞一搞

#include <stdio.h>
#include <string>
#include <cstring>
#include <queue>
#include <algorithm>
#include <functional>
#include <vector>
#include <iomanip>
#include <math.h>
#include <iostream>
#include <sstream>
#include <stack>
#include <set>
#include <bitset>
using namespace std;
const int MAX=100005;
const int INF=0x3f3f3f3f;
int main()
{
    cin.sync_with_stdio(false);
    int N,S,A[MAX]= {0};
    cin>>N>>S;
    for (int i=0; i<N; i++)
        cin>>A[i];
    if (N==1)
    {
        cout<<0;
        return 0;
    }
    sort(A,A+N);
    int Ans=INF;
    if (S<=A[0])
        Ans=min(Ans,abs(A[N-2]-S));
    if (S>=A[N-1])
        Ans=min(Ans,abs(A[1]-S));
    if (S<=A[1])
        Ans=min(Ans,abs(A[N-1]-S));
    if (S>=A[N-2])
        Ans=min(Ans,abs(A[0]-S));
    int temp1=min(abs(S-A[0])*2+abs(A[N-2]-S),abs(S-A[N-2])*2+abs(S-A[0]));
    int temp2=min(abs(S-A[1])*2+abs(A[N-1]-S),abs(S-A[N-1])*2+abs(S-A[1]));
    Ans=min(Ans,min(temp1,temp2));
    cout<<Ans;
    return 0;
}
版权声明:转载请注明出处

【codeforces 709B】Checkpoints

【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 ...

CodeForces 709B Checkpoints

B. Checkpoints time limit per test 1 second memory limit per test 256 megabytes inp...
  • Dacc123
  • Dacc123
  • 2016年09月10日 08:26
  • 249

Codeforces Aim Tech Round 3 (Div.2 )B.Checkpoints【思维】

B. Checkpoints time limit per test 1 second memory limit per test 256 megabytes input standard...

codeforces 709D Recover the String (构造+模拟)

题目原文: For each string s consisting of characters '0' and '1' one can define four integers a00, a01...
  • wchhlbt
  • wchhlbt
  • 2017年02月23日 13:58
  • 116

AIM Tech Round 3 (Div. 2) B. Checkpoints 排序、讨论

排序、讨论 if(a < val[0]) ans = val[n - 2] - a; else if(a > val[n - 1]) ans = a - val[1]; else 1 : min(an...

codeforces 709 D Recover the String (构造)

D. Recover the String time limit per test 1 second memory limit per test 256 megabytes input s...

重心-[Codeforces709E] Centroids

题目就是给出一颗树,对于每一个点,如果改变树的一条边(可以不变),是否能让这个点变成重心; zzh学长教我时,告诉我这是贪心(其实好像是树形dp),因为重心的最大的子树大小不超过全树的一半,所以贪心...

【codeforces709A】Juicer——小水题

题目:点击进入描述:给一列数,按顺序读入,超过b的不读,其他的累加,一旦超过d累加一次答案,求最终答案题解:敢写敢过 代码:#pragma comment(linker, "/STACK:102400...
  • CFhM_R
  • CFhM_R
  • 2016年08月26日 21:00
  • 147

CodeForces - 709A Juicer

Description Kolya is going to make fresh orange juice. He has n oranges of sizes a1, a2, ..., an....

【codeforces 709D】Recover the String

【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】 给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CodeForces 709B - Checkpoints
举报原因:
原因补充:

(最多只允许输入30个字)