結果

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

ソースコード

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]))**0.5
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