結果
問題 | No.1265 Balloon Survival |
ユーザー |
![]() |
提出日時 | 2020-12-30 07:22:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,815 ms / 2,000 ms |
コード長 | 682 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,188 KB |
実行使用メモリ | 134,104 KB |
最終ジャッジ日時 | 2024-10-06 14:30:11 |
合計ジャッジ時間 | 22,454 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
import sysdef I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())n = I()x = []y = []d = []a,b = MI()x.append(a)y.append(b)for i in range(1, n):a,b = MI()x.append(a)y.append(b)for j in range(i):tmp = (x[i]-x[j])**2 + (y[i]-y[j])**2d.append((tmp, i, j))d.sort()deleted = [1]*nans = 0for i in d:if i[2] == 0:if deleted[i[1]] == 1:deleted[i[1]] = 0ans += 1else:if deleted[i[1]] == 1 and deleted[i[2]] == 1:deleted[i[1]] = 0deleted[i[2]] = 0print(ans)