fork download
  1. #include <bits/stdc++.h>
  2. #define lli long long int
  3. using namespace std;
  4. int main()
  5. {
  6. lli n,i,t,sum,flag;
  7. cin >> t;
  8. while (t--)
  9. {
  10. flag = -1;
  11. cin >> n;
  12. vector<lli> arr(n);
  13. for(i=0;i<n;i++)
  14. cin >> arr[i];
  15. sort(arr.begin(),arr.end());
  16. for(i=1;i<n-1;i++)
  17. {
  18. sum = arr[i-1] + arr[i];
  19. if(arr[i+1] < sum)
  20. {
  21. flag = 1;
  22. break;
  23. }
  24. }
  25. if(flag == 1)
  26. cout << "Yes" << endl;
  27. else
  28. cout << "No" << endl;
  29. }
  30. return 0;
  31. }
  32.  
Success #stdin #stdout 0s 15240KB
stdin
2
5
1 2 3 5 2
3
2 4 1
stdout
Yes
No