fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int t;
  7. cin>>t;
  8. while(t--)
  9. {
  10. int n;
  11. cin>>n;
  12. int a[n];
  13. for(int i=0;i<n;i++) cin>>a[i];
  14.  
  15. if(n%2 == 0)
  16. {
  17. cout<<a[(n/2) +1]<<endl;
  18. }
  19. else
  20. {
  21. cout<<a[n/2]<<endl;
  22. }
  23. }
  24. return 0;
  25. }
Success #stdin #stdout 0s 4376KB
stdin
3
5
1 2 3 4 5
3
1 2 2
4
1 1 1 1
stdout
3
2
1