結果
問題 |
No.1265 Balloon Survival
|
ユーザー |
|
提出日時 | 2022-07-19 21:57:17 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,852 ms / 2,000 ms |
コード長 | 516 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 82,192 KB |
実行使用メモリ | 152,020 KB |
最終ジャッジ日時 | 2024-07-02 01:52:03 |
合計ジャッジ時間 | 22,032 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
N = int(input()) lsxy = [tuple(map(int,input().split())) for i in range(N)] ls = [] for i in range(N-1): for j in range(i+1,N): dist = (lsxy[i][0]-lsxy[j][0])**2 + (lsxy[i][1]-lsxy[j][1])**2 ls.append((dist,i,j)) ls.sort() setrm = [] used = [False]*N for i in range(len(ls)): d,a,b = ls[i] if a == 0 and used[b] == False: used[b] = True setrm.append(b) elif used[a] or used[b]: continue else: used[a] = True used[b] = True print(len(setrm))