結果
問題 | No.2923 Mayor's Job |
ユーザー |
|
提出日時 | 2024-10-12 15:26:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 919 bytes |
コンパイル時間 | 3,428 ms |
コンパイル使用メモリ | 234,120 KB |
実行使用メモリ | 25,472 KB |
最終ジャッジ日時 | 2024-10-12 15:26:54 |
合計ジャッジ時間 | 4,260 ms |
ジャッジサーバーID (参考情報) |
judge / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define rep2(i, k, n) for (ll i = (ll)(k); i < (ll)(n); i++) #define repM(i, k, n) for (ll i = (ll)(k); i > (ll)(n); i--) #define all(v) v.begin(), v.end() using ll = long long; ll mod = 998244353; int main() { ll N, K; cin >> N >> K; vector<ll> H(N+1), X(N+1), Y(N+1); rep(i, N){ cin >> H[i+1]; } rep(i, N){ cin >> X[i+1] >> Y[i+1]; } vector<vector<ll>> F, G(N+1, vector<ll> (0)); rep2(i, 1, N){ rep2(k, i+1, N+1){ double dis = sqrt(pow(X[i]-X[k], 2) + pow(Y[i]-Y[k], 2)); if(dis <= K){ if(H[i] < H[k]){ G[i].push_back(k); } else if(H[i] > H[k]){ G[k].push_back(i); } } } } ll ans = 0; rep2(i, 1, N+1){ if(G[i].size() == 0){ ans++; } } cout << ans; }