Advertisement
Guest User

Untitled

a guest
Jan 19th, 2020
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. long long int test,n,s,i,k,p;
  7. cin>>test;
  8. while(test--)
  9. {
  10. cin>>n>>s>>k;
  11. long long int arr[n+1]= {0};
  12. ans1=n+1,ans2=n+1;
  13.  
  14. while(k--)
  15. {
  16. cin>>p;
  17. arr[p]=1;
  18. }
  19.  
  20. for(i=s; i<=n; ++i)
  21. {
  22. if(arr[i]==0)
  23. {
  24. i=abs(s-i);
  25. ans1=i;
  26. break;
  27. }
  28. }
  29.  
  30. for(i=s; i>=1; --i)
  31. {
  32. if(arr[i]==0)
  33. {
  34. i=abs(s-i);
  35. ans2=i;
  36. break;
  37. }
  38. }
  39.  
  40. cout<<min(ans1,ans2)<<endl;
  41.  
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement