結果
問題 |
No.2923 Mayor's Job
|
ユーザー |
![]() |
提出日時 | 2024-10-13 09:39:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 111 ms / 2,000 ms |
コード長 | 1,799 bytes |
コンパイル時間 | 2,113 ms |
コンパイル使用メモリ | 197,916 KB |
最終ジャッジ日時 | 2025-02-24 19:11:19 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define debug(x) cerr << #x << " = " << (x) << endl #define all(a) (a).begin(), (a).end() #define rall(a) (a).rbegin(), (a).rend() #define mp make_pair #define pb push_back typedef long long ll; typedef long double ld; typedef pair<int, int> Pii; typedef pair<ll, ll> Pll; struct IOSetup { IOSetup() { cin.tie(nullptr)->sync_with_stdio(false); cout << fixed << setprecision(16); cerr << fixed << setprecision(16); } } iosetup; template <typename T1, typename T2> ostream &operator <<(ostream &os, const pair<T1, T2> &p) { os << p.first << " " << p.second; return os; } template <typename T1, typename T2> istream &operator >>(istream &is, pair<T1, T2> &p) { is >> p.first >> p.second; return is; } template <typename T> ostream &operator <<(ostream &os, const vector<T> &v) { for(int i = 0; i < (int) v.size(); i++) os << v[i] << (i+1 == (int) v.size() ? "" : " "); return os; } template <typename T> istream &operator >>(istream &is, vector<T> &v) { for(int i = 0; i < (int) v.size(); i++) is >> v[i]; return is; } template <typename T> bool chmax(T &a, const T &b) { if(a < b) { a = b; return true; } return false; } template <typename T> bool chmin(T &a, const T &b) { if(a > b) { a = b; return true; } return false; } //////////////////////////////////////////////////////// int main() { int N, K; cin >> N >> K; vector<int> H(N); cin >> H; vector<int> X(N), Y(N); for(int i = 0; i < N; i++) cin >> X[i] >> Y[i]; vector<bool> need(N, true); for(int i = 0; i < N; i++)for(int j = 0; j < N; j++)if(i != 0) { ld dist = hypot(X[i]-X[j], Y[i]-Y[j]); if(dist <= K) { if(H[i] < H[j]) need[i] = false; if(H[j] < H[i]) need[j] = false; } } int ans = accumulate(all(need), 0); cout << ans << endl; return 0; }