結果

問題 No.1381 Simple Geometry 1
コンテスト
ユーザー 👑 obakyan
提出日時 2021-07-19 23:08:01
言語 Lua
(LuaJit 2.1.1734355927)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 509 bytes
コンパイル時間 494 ms
コンパイル使用メモリ 6,940 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-17 13:36:24
合計ジャッジ時間 1,419 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

local mmi, mma = math.min, math.max
local x, y = io.read("*n", "*n")
local z, w = io.read("*n", "*n")

local amin = mma(z, y - w)
local amax = 1000000007
for irep = 1, 2000 do
  local a = (amin + amax) / 2
  local v = (a * a - z * z) * ((a + w) * (a + w) - y * y)
  if v <= x * x then
    amin = a
  else
    amax = a
  end
end
local a = amin
local height = math.sqrt((a + w) * (a + w) - y * y)
local width = math.sqrt(a * a - z * z)
print(x - y * height / 2 - z * width / 2 - (width - y) * (height - z) / 2)
0