結果

問題 No.3042 拡大コピー
ユーザー sasa8uyauya
提出日時 2025-02-28 22:47:01
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 437 bytes
コンパイル時間 329 ms
コンパイル使用メモリ 82,464 KB
実行使用メモリ 101,648 KB
最終ジャッジ日時 2025-03-01 07:40:11
合計ジャッジ時間 7,021 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 1
other TLE * 1 -- * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
s=[tuple(map(float,input().split())) for i in range(n)]
t=[tuple(map(float,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(200):
  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