結果
問題 |
No.2923 Mayor's Job
|
ユーザー |
![]() |
提出日時 | 2024-10-12 15:29:43 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 1,172 bytes |
コンパイル時間 | 7,439 ms |
コンパイル使用メモリ | 337,772 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-12 15:29:52 |
合計ジャッジ時間 | 7,152 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; #define all(x) (x).begin(), (x).end() #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rrep(i, n) for(int i = (int)(n - 1); i >= 0; i--) 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;} using ll = long long; #define int ll using vi = vector<int>; using vvi = vector<vector<int>>; using vb = vector<bool>; using vvb = vector<vector<bool>>; using vs = vector<string>; using pii = pair<int, int>; // using mint = modint!!!number!!!; signed main(){ int n, k; cin >> n >> k; k *= k; vvi hxy(n, vi(3)); rep(i, n) cin >> hxy.at(i).at(0); rep(i, n) cin >> hxy.at(i).at(1) >> hxy.at(i).at(2); sort(all(hxy)); int ans = n; rep(i, n){ for(int j = i + 1; j < n; j++){ int x1 = hxy.at(i).at(1), y1 = hxy.at(i).at(2), x2 = hxy.at(j).at(1), y2 = hxy.at(j).at(2); if((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2) <= k && hxy.at(i).at(0) < hxy.at(j).at(0)){ ans--; break; } } } cout << ans << endl; }