Advertisement
SuitNdtie

Lock on!

Apr 20th, 2019
171
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include<stdio.h>
  2. int min(int a,int b){
  3.     return (a < b ? a : b);
  4. }
  5. int abs(int a){
  6.     return (a < 0 ? a * -1 : a);
  7. }
  8.  
  9. int arr[1000010];
  10. int main()
  11. {
  12.     int n,p;
  13.     scanf("%d %d",&n,&p);
  14.     //for(int i=0;i<1000010;i++)arr[i] = 0;
  15.     for(int i=0;i<n;i++){
  16.         int l,r;
  17.         scanf("%d %d",&l,&r);
  18.         if(l > r){
  19.             int temp = l;
  20.             l = r;
  21.             r = temp;
  22.         }
  23.         l++;
  24.         r++;
  25.         arr[l]++;
  26.         arr[r+1]--;
  27.     }
  28.     p++;
  29.     int ans = 2e9;
  30.     for(int i = 1 ; i <= 1000005 ; i++){
  31.         arr[i] = arr[i-1] + arr[i];
  32.         if(arr[i] == n){
  33.             ans = min(ans,abs(p - i));
  34.         }
  35.     }
  36.     printf("%d",(ans == 2e9 ? -1 : ans));
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement