結果

問題 No.3042 拡大コピー
コンテスト
ユーザー sasa8uyauya
提出日時 2025-02-28 22:45:26
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 433 bytes
コンパイル時間 328 ms
コンパイル使用メモリ 82,712 KB
実行使用メモリ 67,400 KB
最終ジャッジ日時 2025-03-01 07:40:02
合計ジャッジ時間 3,065 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other RE * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
s=[tuple(map(int,input().split())) for i in range(n)]
t=[tuple(map(int,input().split())) for i in range(n)]
s.sort()
t.sort()
l=0
r=10**9+1
d=lambda a,b:(a[0]-b[0])*(a[0]-b[0])+(a[1]-b[1])*(a[1]-b[1])
for _ in range(100):
  m1=l+(r-l)/3
  m2=r-(r-l)/3
  c1=sum(d((s[i][0]*m1,s[i][1]*m1),t[i]) for i in range(n))
  c2=sum(d((s[i][0]*m2,s[i][1]*m2),t[i]) for i in range(n))
  if c1>c2:
    l=m1
  else:
    r=m2
print(l)
0