結果
問題 |
No.1265 Balloon Survival
|
ユーザー |
|
提出日時 | 2021-02-20 10:04:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,788 ms / 2,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,468 KB |
実行使用メモリ | 136,876 KB |
最終ジャッジ日時 | 2024-09-17 11:52:19 |
合計ジャッジ時間 | 21,948 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
n=int(input()) xy=[list(map(int,input().split())) for _ in range(n)] ary=[] for i in range(n): xi,yi=xy[i] for j in range(i): xj,yj=xy[j] d=(xi-xj)**2+(yi-yj)**2 ary.append([d,i,j]) ary.sort() ans=0 mi=set(range(n)) for d,i,j in ary: if i in mi and j in mi: if i!=0 and j!=0: mi.discard(i) mi.discard(j) else: ans+=1 if j!=0: mi.discard(j) else: mi.discard(i) print(ans)