結果
問題 | No.1385 Simple Geometry 2 |
ユーザー |
|
提出日時 | 2021-02-02 20:50:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 265 ms / 500 ms |
コード長 | 491 bytes |
コンパイル時間 | 225 ms |
コンパイル使用メモリ | 82,764 KB |
実行使用メモリ | 146,988 KB |
最終ジャッジ日時 | 2024-07-04 12:57:17 |
合計ジャッジ時間 | 19,257 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 65 |
ソースコード
from math import sin, cos, pi n, l = map(int, input().split()) t = [2*pi * int(i) / l for i in input().split()] t.sort() s_sin = 0 s_cos = 0 for i in range(n): s_sin += sin(t[i]) * i s_cos += cos(t[i]) * i t_sin = 0 t_cos = 0 for i in range(n): t_sin += sin(t[i]) t_cos += cos(t[i]) ans = 0 xx = 0 for i in range(n): ans += sin(t[i]) * s_cos - cos(t[i]) * s_sin s_sin += n * sin(t[i]) - t_sin s_cos += n * cos(t[i]) - t_cos print(ans * 3 / (n*(n-1)*(n-2)))