fork download
  1. #include <stdio.h>
  2.  
  3. #define MAX(a, b) (a > b ? a : b)
  4. #define MIN(a, b) (a < b ? a : b)
  5.  
  6. int main() {
  7. int a[100 + 1] = { 0 };
  8. int N, i, n;
  9.  
  10. scanf("%d", &N);
  11. for( i = 0; i < N; ++i )
  12. scanf( "%d", &a[i] );
  13.  
  14. for( n = N - 1; n > 0; --n )
  15. {
  16. for( i = 0; i < n; ++i )
  17. {
  18. if( n % 2 == 0 )
  19. a[i] = MIN(a[i], a[i+1]);
  20. else
  21. a[i] = MAX(a[i], a[i+1]);
  22. /*printf("%d ", a[i]);*/
  23. }
  24. /*printf("\n");*/
  25. }
  26. printf("%d", a[0]);
  27.  
  28. return 0;
  29. }
Success #stdin #stdout 0s 5324KB
stdin
8
3 1 4 1 5 9 2 6
stdout
5