fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstring>
  4. using namespace std;
  5.  
  6. int main() {
  7. int t, n, a[100002], min, max, gap, b[100002];
  8. scanf("%d", &t);
  9. while(t--) {
  10. max=0; min=1000000; gap=0;
  11. memset(b, 0, sizeof(b));
  12. scanf("%d", &n);
  13. for(int i=0; i<n; i++) {
  14. scanf("%d", &a[i]);
  15. if(a[i]<min) {
  16. min=a[i];
  17. max=a[i];
  18. }
  19. else if(a[i]>max) {
  20. max=a[i];
  21. b[i]=max-min;
  22. }
  23. if(b[i]>gap) gap=b[i];
  24. }
  25. if(gap) printf("%d\n", gap);
  26. else printf("UNFIT\n");
  27. }
  28. return 0;
  29. }
Success #stdin #stdout 0s 4008KB
stdin
3
6
3 7 1 4 2 4
5
5 4 3 2 1
5
4 3 2 2 3
stdout
4
UNFIT
1