fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. const int N = 1e3 + 5;
  5. int a[N];
  6. void solve() {
  7. int n;
  8. cin >> n;
  9. int px, py, qx, qy;
  10. cin >> px >> py >> qx >> qy;
  11. int sum = 0;
  12. int max_a = 0;
  13. for (int i = 1; i <= n; ++i) {
  14. cin >> a[i];
  15. sum += a[i];
  16. max_a = max(max_a, a[i]);
  17. }
  18. int dx = px - qx;
  19. int dy = py - qy;
  20. double D = sqrt(dx * dx + dy * dy);
  21. double min_dist = max(0LL, 2 * max_a - sum);
  22. if (min_dist <= D && D <= sum) {
  23. cout << "Yes\n";
  24. } else {
  25. cout << "No\n";
  26. }
  27. }
  28.  
  29. signed main() {
  30. ios_base::sync_with_stdio(false);
  31. cin.tie(0); cout.tie(0);
  32.  
  33. int t;
  34. cin >> t;
  35. while (t--) {
  36. solve();
  37. }
  38. }
  39.  
Success #stdin #stdout 0.01s 5288KB
stdin
5
2
1 1 5 1
3 3
3
1 1 3 3
2 3 4
2
100 100 100 100
4 5
1
5 1 1 4
5
2
10000000 10000000 10000000 10000000
10000 10000
stdout
Yes
Yes
No
Yes
Yes