提出 #7860813

ソースコード 拡げる

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
sys.setrecursionlimit(10 ** 7)

import numpy as np

pi = np.pi

N,L = map(int,readline().split())
T = np.array(read().split(),np.int64)

theta = (T[:,None] + T[None,:]) * (pi/L)
a = np.arange(N)
coef = N-2*(a[None,:] - a[:,None])
coef = np.triu(coef,1)

cnt = N*(N-1)*(N-2)/6
x = np.sum(np.cos(theta) * coef) / cnt
y = np.sum(np.sin(theta) * coef) / cnt
print(x,y)

提出情報

提出日時
問題 D - Incenters
ユーザ maspy
言語 Python (3.4.3)
得点 1000
コード長 501 Byte
結果 AC
実行時間 1390 ms
メモリ 303244 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 1000 / 1000
結果
AC × 3
AC × 27
セット名 テストケース
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, s1.txt, s2.txt, s3.txt
ケース名 結果 実行時間 メモリ
01.txt AC 1390 ms 303244 KiB
02.txt AC 1178 ms 293496 KiB
03.txt AC 1157 ms 293316 KiB
04.txt AC 1163 ms 293128 KiB
05.txt AC 1150 ms 293876 KiB
06.txt AC 1146 ms 293676 KiB
07.txt AC 1155 ms 293504 KiB
08.txt AC 1174 ms 293316 KiB
09.txt AC 1180 ms 293128 KiB
10.txt AC 1184 ms 293876 KiB
11.txt AC 1172 ms 293708 KiB
12.txt AC 1168 ms 293520 KiB
13.txt AC 1125 ms 293328 KiB
14.txt AC 1128 ms 293128 KiB
15.txt AC 1040 ms 293876 KiB
16.txt AC 1032 ms 293708 KiB
17.txt AC 1036 ms 293504 KiB
18.txt AC 1033 ms 293284 KiB
19.txt AC 850 ms 293128 KiB
20.txt AC 852 ms 293872 KiB
21.txt AC 1176 ms 293708 KiB
22.txt AC 1218 ms 293528 KiB
23.txt AC 148 ms 12392 KiB
24.txt AC 149 ms 12392 KiB
s1.txt AC 148 ms 12424 KiB
s2.txt AC 149 ms 12424 KiB
s3.txt AC 149 ms 12424 KiB