Advertisement
Guest User

Untitled

a guest
Jan 19th, 2020
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <algorithm>
  4. #include <vector>
  5. using namespace std;
  6. int main()
  7. {
  8. int t; cin >> t;
  9. while (t--)
  10. {
  11. int broj = INT_MAX;
  12. int n, s, k; cin >> n >> s >> k;
  13.  
  14. vector <int> a(k + 1);
  15. vector <bool> akop(n + 1);
  16. for (int i = 1; i <= k; i++)
  17. {
  18. cin >> a[i];
  19. akop[a[i]] = true;
  20. }
  21. int i = s, j = s;
  22. while (1)
  23. {
  24. if (!akop[i])
  25. {
  26. broj = abs(s - i);
  27. break;
  28. }
  29. if (!akop[j])
  30. {
  31. broj = abs(s - j);
  32. break;
  33. }
  34.  
  35. if (j > 1)j--;
  36. if (i <= n)i++;
  37. }
  38. cout << endl << broj << endl << endl;
  39. }
  40.  
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement