結果
問題 | No.1905 PURE PHRASE |
ユーザー |
👑 ![]() |
提出日時 | 2022-04-15 23:08:15 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 748 bytes |
コンパイル時間 | 404 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 80,768 KB |
最終ジャッジ日時 | 2024-12-25 02:14:47 |
合計ジャッジ時間 | 3,931 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 WA * 12 |
ソースコード
import sysfrom sys import stdinimport mathdef get(idx):i = int(idx)rem = idx - iif i + 1 >= len(A):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(N):cat = get(i+ONE)if cat == None:breaknsum += abs(cat - A[i])**2nnum += 1S.append( nsum / (nnum)**2 )MI = min(S)print (S,file=sys.stderr)for i in range(6):if S[i] == MI:print (DN[i])break