Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits\stdc++.h>
- using namespace std;
- int main()
- {
- int t;
- cin >> t;
- while(t--)
- {
- int n;
- cin >> n;
- int a[n], i, cnt = 0;
- for(i = 0; i < n; i++)
- {
- cin >> a[i];
- }
- int max_idx = 0, min_idx = 0, maxi = a[0], mini = a[0];
- for(i = 0; i < n; i++)
- {
- if(maxi < a[i])
- {
- maxi = a[i];
- max_idx = i;
- }
- if(mini > a[i])
- {
- mini = a[i];
- min_idx = i;
- }
- }
- cout << min(min(min(1 + min_idx + n - max_idx, 1 + max_idx + n - min_idx), max(min_idx + 1, max_idx + 1)), max(n - min_idx, n - max_idx)) << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement