結果
問題 |
No.2923 Mayor's Job
|
ユーザー |
![]() |
提出日時 | 2024-10-12 14:49:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 121 ms / 2,000 ms |
コード長 | 410 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,828 KB |
実行使用メモリ | 77,096 KB |
最終ジャッジ日時 | 2024-10-12 14:49:40 |
合計ジャッジ時間 | 2,082 ms |
ジャッジサーバーID (参考情報) |
judge / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
N,K=map(int,input().split()) H=list(map(int,input().split())) XY=[tuple(map(int,input().split())) for _ in range(N)] def dist2(a,b): r=(a[0]-b[0])**2+(a[1]-b[1])**2 return r P=list(range(N)) P.sort(key=lambda x:H[x]) E=[True]*N for i in P: for j in range(N): if H[i]>=H[j]: continue if dist2(XY[i],XY[j])<=K**2: E[i]=False break print(sum(E))