結果
問題 | No.3074 Divide Points Fairly |
ユーザー |
![]() |
提出日時 | 2025-03-28 22:29:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 416 ms / 2,000 ms |
コード長 | 413 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 82,912 KB |
実行使用メモリ | 89,408 KB |
最終ジャッジ日時 | 2025-03-28 22:29:20 |
合計ジャッジ時間 | 11,653 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
import random N=int(input()) d=[] for i in range(2*N): x,y=map(int,input().split()) d.append((x,y)) d.sort() a = d[N-1] b = d[N] # if a[0] != b[0]: # print(-2,0,2*a[0]+1) # exit() while True: a = random.randint(1,10**5) b = random.randint(1,10**5) l = [] for x,y in d: l.append(-(a*x+b*y)) l.sort() if abs(l[N-1]-l[N])>=2: print(a,b,l[N-1]+1) exit()