結果

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

ソースコード

diff # 

import sys
input = sys.stdin.readline
from math import cos ,sin,pi

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


if K%2==0:
    ANS=[]

    for tests in range(K//2):       
        OK=pi/2
        NG=0

        for bintrick in range(100):
            mid=(OK+NG)/2

            if (cos(mid)*sin(mid)+mid)/pi>1/(2*(K+1))+tests/(K+1):
                OK=mid
            else:
                NG=mid

        ANS.append(sin(OK)*R)
        ANS.append(-sin(OK)*R)

    ANS.sort()
    for ans in ANS:
        print(ans)

else:
    ANS=[0]

    for tests in range(K//2):       
        OK=pi/2
        NG=0

        for bintrick in range(100):
            mid=(OK+NG)/2

            if (cos(mid)*sin(mid)+mid)/pi>(1+tests)/(K+1):
                OK=mid
            else:
                NG=mid

        ANS.append(sin(OK)*R)
        ANS.append(-sin(OK)*R)

    ANS.sort()
    for ans in ANS:
        print(ans)
0