結果

問題 No.1265 Balloon Survival
ユーザー NoneNone
提出日時 2021-02-23 09:55:09
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 700 ms / 2,000 ms
コード長 544 bytes
コンパイル時間 160 ms
コンパイル使用メモリ 82,848 KB
実行使用メモリ 173,756 KB
最終ジャッジ日時 2024-09-22 06:05:28
合計ジャッジ時間 9,547 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
54,016 KB
testcase_01 AC 41 ms
54,636 KB
testcase_02 AC 41 ms
55,336 KB
testcase_03 AC 42 ms
54,672 KB
testcase_04 AC 40 ms
55,444 KB
testcase_05 AC 42 ms
54,624 KB
testcase_06 AC 41 ms
54,592 KB
testcase_07 AC 41 ms
54,060 KB
testcase_08 AC 42 ms
54,900 KB
testcase_09 AC 42 ms
54,552 KB
testcase_10 AC 41 ms
54,056 KB
testcase_11 AC 42 ms
54,400 KB
testcase_12 AC 42 ms
54,868 KB
testcase_13 AC 42 ms
54,836 KB
testcase_14 AC 115 ms
94,320 KB
testcase_15 AC 82 ms
79,748 KB
testcase_16 AC 62 ms
69,472 KB
testcase_17 AC 318 ms
143,260 KB
testcase_18 AC 68 ms
74,568 KB
testcase_19 AC 61 ms
71,008 KB
testcase_20 AC 108 ms
94,224 KB
testcase_21 AC 162 ms
98,948 KB
testcase_22 AC 131 ms
98,924 KB
testcase_23 AC 136 ms
99,288 KB
testcase_24 AC 586 ms
173,532 KB
testcase_25 AC 566 ms
173,756 KB
testcase_26 AC 647 ms
173,524 KB
testcase_27 AC 566 ms
173,436 KB
testcase_28 AC 562 ms
173,416 KB
testcase_29 AC 693 ms
173,584 KB
testcase_30 AC 572 ms
173,436 KB
testcase_31 AC 571 ms
173,436 KB
testcase_32 AC 700 ms
173,352 KB
testcase_33 AC 568 ms
173,648 KB
testcase_34 AC 43 ms
55,096 KB
testcase_35 AC 41 ms
53,932 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import defaultdict
N=int(input())
data=[]
for _ in range(N):
    x,y=map(int, input().split())
    data.append((x,y))
d=defaultdict(list)
for i in range(N):
    for j in range(i+1,N):
        x0,y0=data[i]
        x1,y1=data[j]
        d[(x0-x1)**2+(y0-y1)**2].append((i,j))

used=set()
cnt=0
for t in sorted(list(d.keys())):
    for i,j in d[t]:
        if i==0 and j not in used:
            used.add(j)
            cnt+=1
        if i not in used and j not in used:
            used.add(i)
            used.add(j)
print(cnt)
0