結果
| 問題 | No.2923 Mayor's Job |
| コンテスト | |
| ユーザー |
寝癖
|
| 提出日時 | 2024-10-12 15:35:46 |
| 言語 | PyPy3 (8.0.0 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 388 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-09-14 21:28:05 |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge3_0 |
(要ログイン)
ソースコード
N, K = map(int, input().split())
H = list(map(int, input().split()))
X, Y = map(list, zip(*[map(int, input().split()) for _ in range(N)]))
to = [[] for _ in range(N)]
for i in range(N):
for j in range(N):
if H[i] < H[j] and (X[i]-X[j])**2+(Y[i]-Y[j])**2 <= K**2:
to[i].append(j)
out = [len(to[i]) for i in range(N)]
print(sum(1 for i in range(N) if out[i] == 0))
寝癖