結果
問題 | No.1265 Balloon Survival |
ユーザー |
![]() |
提出日時 | 2020-10-24 00:06:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,176 ms / 2,000 ms |
コード長 | 578 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 82,320 KB |
実行使用メモリ | 154,564 KB |
最終ジャッジ日時 | 2024-07-21 14:05:23 |
合計ジャッジ時間 | 15,250 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
n = int(input())xy = [tuple(map(int, input().split())) for _ in range(n)]dist = []for i in range(n):x1, y1 = xy[i]for j in range(i+1, n):x2, y2 = xy[j]d = (x1-x2)**2+(y1-y2)**2dist.append((d, i, j))dist = sorted(dist, key=lambda x: x[0])used = set()res = 0for _, i, j in dist:if i == 0:if j in used:continueelse:res += 1used.add(j)else:if i in used or j in used:continueelse:used.add(i)used.add(j)print(res)