結果
| 問題 |
No.1944 ∞
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-05-20 23:03:27 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 855 bytes |
| コンパイル時間 | 1,982 ms |
| コンパイル使用メモリ | 201,044 KB |
| 最終ジャッジ日時 | 2025-01-29 11:28:31 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 WA * 2 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define rep(i, a, b) for(ll i = (ll)a; i < (ll)b; i++)
#define irep(i, v) for(auto i = (v).begin(); i != (v).end(); i++)
#define ALL(v) (v).begin(), (v).end()
#define SZ(v) (ll)(v).size()
const ll INF = 1e18;
const ld EPS = 1e-10;
const ll MOD = 1e9 + 7;
const ld PI = M_PI;
int main(){
cin.tie(0);
ios::sync_with_stdio(false);
srand((unsigned)time(NULL));
cout << fixed << setprecision(20);
ld n, x, y;
cin >> n >> x >> y;
ld dis = sqrt(x * x + y * y);
vector<ld> r(n);
rep(i, 0, n) cin >> r[i];
sort(ALL(r));
ld sum = 0;
rep(i, 0, n){
sum += 2 * r[i];
}
bool f = 0;
rep(i, 0, n){
ld tmp = sum - r[i];
if(!(dis > tmp + EPS)) f = 1;
}
if(f) cout << "Yes" << endl;
else cout << "No" << endl;
return 0;
}