結果
問題 | No.1905 PURE PHRASE |
ユーザー |
👑 ![]() |
提出日時 | 2022-04-15 23:16:38 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 843 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 81,664 KB |
最終ジャッジ日時 | 2024-12-25 02:32:49 |
合計ジャッジ時間 | 9,609 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 WA * 12 |
ソースコード
import sysfrom sys import stdinimport mathimport randomdef get(idx):i = int(idx)rem = idx - iif i + 1 >= len(A) or i < 0:return Noneret = A[i] * (1-rem) + A[i+1] * remreturn retN = int(stdin.readline())A = list(map(int,stdin.readline().split()))DF = [261.6,294.3, 327.0, 348.8, 392.4, 436.0, 490.5]DN = ["C4", "D4", "E4", "F4", "G4", "A4", "B4"]S = []for freq in DF:ONE = N / freqnsum = 0nnum = 0for i in range(3*10**5):L = random.uniform(0,N-1-ONE)catL = get(L)catR = get(L+ONE)if catL != None and catR != None:nsum += abs(catL - catR)**2nnum += 1S.append( nsum / nnum )MI = min(S)print (S,file=sys.stderr)for i in range(6):if S[i] == MI:print (DN[i])break