結果
問題 | No.2353 Guardian Dogs in Spring |
ユーザー |
![]() |
提出日時 | 2023-06-16 22:04:19 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 693 bytes |
コンパイル時間 | 1,036 ms |
コンパイル使用メモリ | 82,528 KB |
実行使用メモリ | 78,388 KB |
最終ジャッジ日時 | 2024-06-24 14:20:23 |
合計ジャッジ時間 | 28,346 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 WA * 9 |
ソースコード
n = int(input())ls = [list(map(int, input().split())) for _ in range(n)]md = [0] * nfor i in range(n):xi, yi = ls[i]d = 1 << 30for j in range(n):if i == j:continuexj, yj = ls[j]d = min(d, (xi-xj)**2+(yi-yj)**2)md[i] = dorder = [i for i in range(n)]order.sort(key = lambda x: [md[x], ls[x][0]])ans = []flg = [0] * nprint(n//2)for i in order:if flg[i]:continueflg[i] = 1cnd = -1d = 1 << 30xi, yi = ls[i]for j in range(n):if flg[j]:continuexj, yj = ls[j]if d > (xi - xj) ** 2 + (yi - yj) ** 2:d = (xi - xj) ** 2 + (yi - yj) ** 2cnd = jif cnd != -1:print(i + 1, cnd + 1)flg[cnd] = 1