結果
問題 |
No.1905 PURE PHRASE
|
ユーザー |
![]() |
提出日時 | 2022-04-15 22:25:26 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 800 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 46,056 KB |
最終ジャッジ日時 | 2024-12-25 01:15:15 |
合計ジャッジ時間 | 24,695 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 WA * 6 |
ソースコード
import numpy as np N = int(input()) A = list(map(int, input().split())) F = np.fft.fft(A) # 振幅スペクトルを計算 amplitude = np.abs(F) F_amplitude = amplitude / N * 2 F_amplitude[0] = F_amplitude[0] / 2 v = 0 ans = 0 for i in range(len(F_amplitude)): if v<F_amplitude[i]: ans=i v=F_amplitude[i] for i in range(1,300): if 250*i<=ans<=270*i or ans==1570: print('C4') exit() elif 281*i<=ans<=303*i: print('D4') exit() elif 315*i<=ans<=340*i: print('E4') exit() elif 337*i<=ans<=361*i: print('F4') exit() elif 380*i<=ans<=410*i: print('G4') exit() elif 422*i<=ans<=450*i: print('A4') exit() elif 464*i<=ans<=499*i: print('B4') exit() print('B4')