結果

問題 No.2352 Sharpened Knife in Fall
コンテスト
ユーザー sepa38
提出日時 2023-06-16 21:35:56
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 348 ms / 3,000 ms
コード長 444 bytes
コンパイル時間 278 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 85,024 KB
最終ジャッジ日時 2024-06-24 13:18:24
合計ジャッジ時間 11,345 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math
r, k = map(int, input().split())
s = r ** 2 * math.pi
ans = []
if k % 2:
  ans.append(0)
for i in range(1, k//2+1):
  t = s / (k + 1) * i
  d, u = 0, r
  for _ in range(50):
    piv = (d + u) / 2
    phi = math.asin(piv/r)
    theta = math.pi - phi * 2
    x = s * theta / (math.pi * 2) - piv * r * math.cos(phi)
    if x > t:
      d = piv
    else:
      u = piv
  ans.append(d)
  ans.append(-d)
ans.sort()
print(*ans, sep = "\n")
0