[codeforces]Checkpoints
来源:互联网 发布:淘宝店晨练服 编辑:程序博客网 时间:2024/06/11 17:26
#include<bits/stdc++.h>using namespace std;int n,st;int a[100010];int p,ls,rs,ans=0x3f3f3f3f;int main(){ cin>>n>>st; if(n==1){cout<<0;return 0;} for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+1+n); if(n==2) { if(st<a[1]) { cout<<a[1]-st; } else if(st<a[2]) { cout<<min(st-a[1],a[2]-st); } else { cout<<st-a[2]; } return 0; } p = lower_bound(a+1,a+1+n,st)-a; if(p==1) { cout<<a[n-1]-st; } else if(p>n) { cout<<st-a[2]; } else if(st<=a[2]) { ans = min(ans,a[n]-st); ans = min(ans,abs(a[n-1]-st)*2+st-a[1]); ans = min(ans,a[n-1]-st+(st-a[1])*2); cout<<ans; } else if(st>=a[n-1]) { ans = min(ans,(st-a[2])*2+a[n]-st); ans = min(ans,(st-a[2])+2*(a[n]-st)); ans = min(ans,st-a[1]); cout<<ans; } else { ans = min(ans,abs(a[n]-st)+(st-a[2])*2); ans = min(ans,abs(a[n]-st)*2+st-a[2]); ans = min(ans,(st-a[1])*2+a[n-1]-st); ans = min(ans,st-a[1]+2*(a[n-1]-st)); cout<<ans; } return 0;}
0 0
- [codeforces]Checkpoints
- codeforces 709B - Checkpoints
- CodeForces 709B - Checkpoints
- CodeForces 709B Checkpoints
- Codeforces 709B Checkpoints ( 模拟)
- Codeforces Problem 709B Checkpoints(分类讨论)
- codeforces AIM Tech Round 3 (Div. 2) B. Checkpoints
- Codeforces Aim Tech Round 3 (Div.2 )B.Checkpoints【思维】
- codeforces AIM Tech Round 3 (Div. 2) B. Checkpoints
- InnoDB Checkpoints
- ORACLE CHECKPOINTS
- cf709B. Checkpoints
- Sonic R-Checkpoints introduced
- checkpoints相关参数
- GG Useful Commands and Checkpoints
- Oracle Checkpoints…buffer queue
- CHECKPOINTS CONFUSIONS CLEARED FROM KARAN
- Checkpoints and RBA in Oracle
- 文章标题
- [codeforces] Juicer
- 15 Python 作用域
- jquery选择器总结
- 改进筛素数法
- [codeforces]Checkpoints
- 几种CNN网络结构及其资源使用
- LeetCode 26. Remove Duplicates from Sorted Array
- hdu1213 How Many Tables
- [LeetCode]--17. Letter Combinations of a Phone Number
- 我喜欢的高级for、for循环
- [codeforces]Levko and Permutation
- 退役帖
- 计算切空间T,B