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/problemset/problem/709/B 一个人定向越野要跑n-1个点,求最短跑多远。思路当n==1时,说明要跑0个点,即输出0...
  • qazsatan
  • qazsatan
  • 2016年08月25日 04:42
  • 53

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
  • 295

Codeforces 709B Checkpoints ( 模拟)

http://codeforces.com/problemset/problem/709/BB. CheckpointsVasya takes part in the orienteering com...
  • Codeblocksm
  • Codeblocksm
  • 2016年08月26日 11:46
  • 604

【codeforces 709B】Checkpoints

【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 ...
  • harlow_cheng
  • harlow_cheng
  • 2017年04月03日 21:20
  • 133

Codeforces Problem 709B Checkpoints(分类讨论)

Codeforces Problem 709B Checkpoints(分类讨论)
  • queuelovestack
  • queuelovestack
  • 2016年08月25日 09:46
  • 860

水题(Checkpoints,cf 709B)

在数轴上,给出n个点的坐标和你现在的坐标。输出最少的行走距离,使你访问至少n-1个点。 其实就是选一个点不访问,这个点选最左或最右即可。 可以先往左走,再往右走。 或者先往右走,再往左走。 1个点...
  • xl2015190026
  • xl2015190026
  • 2016年08月25日 18:58
  • 151

[codeforces]Checkpoints

#include using namespace std; int n,st; int a[100010]; int p,ls,rs,ans=0x3f3f3f3f; int main() { ...
  • qq_33583069
  • qq_33583069
  • 2016年10月24日 21:08
  • 418

ORACLE CHECKPOINTS

ORACLE CHECKPOINTS December 16, 2012Database, Uncategorized In this post, I will explain about...
  • haiross
  • haiross
  • 2014年10月10日 17:12
  • 509

checkpoints相关参数

checkpoint就是把共有内存里面更新过的数据写到磁盘(磁盘缓存)里面的处理。有两个参数控制写入的时机和频率,两个参数同时有效,满足任何一个条件都会执行写入处理。(应该是。。^_^;) ...
  • jumewo
  • jumewo
  • 2015年09月21日 10:11
  • 761

Tensorflow - Tutorial (8) : Variables的保存与恢复

1. 主要方法我们在训练一个模型时,常希望保存训练过程中的variables,这些variables通常指的是模型的参数。通过保存这些参数以便下次可以继续进行训练或者基于已有的参数进行测试。Tenso...
  • u010089444
  • u010089444
  • 2017年06月06日 19:30
  • 2966
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CodeForces 709B - Checkpoints
举报原因:
原因补充:

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