結果
問題 | No.2352 Sharpened Knife in Fall |
ユーザー | Ricky_pon |
提出日時 | 2023-06-16 21:40:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 318 ms / 3,000 ms |
コード長 | 626 bytes |
コンパイル時間 | 366 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 83,712 KB |
最終ジャッジ日時 | 2024-06-24 13:27:45 |
合計ジャッジ時間 | 10,908 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
import sys input = sys.stdin.readline def main(): R, K = map(int, input().split()) from math import pi, sin, cos ans = [] if K % 2 == 1: ans.append(0) for t in range(1, K // 2 + 1): goal = 2 * pi / (K + 1) * t low = 0 high = goal + 1 for _ in range(100): mid = (high + low) / 2 if mid - sin(mid) > goal: high = mid else: low = mid tmp = R * cos(low / 2) ans.append(tmp) ans.append(-tmp) ans.sort() print(*ans, sep="\n") if __name__ == "__main__": main()