結果

問題 No.2352 Sharpened Knife in Fall
ユーザー miya145592
提出日時 2023-06-16 23:29:25
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 314 ms / 3,000 ms
コード長 481 bytes
コンパイル時間 447 ms
コンパイル使用メモリ 82,584 KB
実行使用メモリ 79,056 KB
最終ジャッジ日時 2024-06-24 16:46:49
合計ジャッジ時間 11,218 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #

import math
R, K = map(int, input().split())
S = math.pi*R*R/(K+1)
ans = []
for k in range(K//2):
    l = 0
    r = R
    while r-l>10**(-6):
        mid = (l+r)/2
        theta = math.acos(mid/R)
        s = math.pi*R*R * theta / math.pi
        s -= mid * R * math.sin(theta)
        if s > S*(k+1):
            l = mid
        else:
            r = mid
    mid = (l+r)/2
    ans.append(mid)

for a in ans:
    print(-a)
if K%2==1:
    print(0)
for a in ans[::-1]:
    print(a)

0