結果

問題 No.2352 Sharpened Knife in Fall
コンテスト
ユーザー lam6er
提出日時 2025-03-20 21:14:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 380 ms / 3,000 ms
コード長 994 bytes
コンパイル時間 144 ms
コンパイル使用メモリ 82,372 KB
実行使用メモリ 82,912 KB
最終ジャッジ日時 2025-03-20 21:15:19
合計ジャッジ時間 11,567 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

def compute_x(K, i, eps=1e-13, max_iter=100):
    target = ( (K + 1 - i) * math.pi ) / (K + 1)
    
    left = -1.0
    right = 1.0
    
    for _ in range(max_iter):
        mid = (left + right) / 2
        if mid <= -1.0:
            f_mid = math.pi
        elif mid >= 1.0:
            f_mid = 0.0
        else:
            arccos_mid = math.acos(mid)
            sqrt_term = math.sqrt(1 - mid**2)
            x_sqrt = mid * sqrt_term
            f_mid = arccos_mid - x_sqrt
        
        if f_mid > target:
            left = mid
        else:
            right = mid
    
    return (left + right) / 2

R, K = map(int, input().split())

result = []

for i in range(1, K + 1):
    j = (K + 1) - i
    if i > j:
        continue
    if i == j:
        result.append(0.0)
    else:
        x = compute_x(K, i)
        result.append(x)
        result.append(-x)

result.sort()

for val in result:
    print("{0:.13f}".format(val * R).rstrip('0').rstrip('.') if val != 0 else 0)
0