結果
問題 | No.1905 PURE PHRASE |
ユーザー | donuthole |
提出日時 | 2022-04-15 22:09:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 462 ms / 2,000 ms |
コード長 | 2,042 bytes |
コンパイル時間 | 343 ms |
コンパイル使用メモリ | 87,244 KB |
実行使用メモリ | 112,880 KB |
最終ジャッジ日時 | 2023-08-26 08:01:55 |
合計ジャッジ時間 | 21,417 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 452 ms
112,192 KB |
testcase_01 | AC | 454 ms
112,480 KB |
testcase_02 | AC | 458 ms
112,536 KB |
testcase_03 | AC | 451 ms
112,760 KB |
testcase_04 | AC | 454 ms
112,668 KB |
testcase_05 | AC | 460 ms
112,780 KB |
testcase_06 | AC | 457 ms
112,680 KB |
testcase_07 | AC | 449 ms
112,496 KB |
testcase_08 | AC | 447 ms
112,424 KB |
testcase_09 | AC | 454 ms
112,272 KB |
testcase_10 | AC | 455 ms
112,748 KB |
testcase_11 | AC | 457 ms
112,708 KB |
testcase_12 | AC | 450 ms
112,704 KB |
testcase_13 | AC | 450 ms
112,456 KB |
testcase_14 | AC | 454 ms
112,368 KB |
testcase_15 | AC | 457 ms
112,556 KB |
testcase_16 | AC | 451 ms
112,460 KB |
testcase_17 | AC | 451 ms
112,280 KB |
testcase_18 | AC | 452 ms
112,536 KB |
testcase_19 | AC | 452 ms
112,640 KB |
testcase_20 | AC | 462 ms
112,456 KB |
testcase_21 | AC | 449 ms
112,548 KB |
testcase_22 | AC | 451 ms
112,528 KB |
testcase_23 | AC | 448 ms
112,676 KB |
testcase_24 | AC | 459 ms
112,392 KB |
testcase_25 | AC | 455 ms
112,464 KB |
testcase_26 | AC | 451 ms
112,772 KB |
testcase_27 | AC | 457 ms
112,680 KB |
testcase_28 | AC | 447 ms
112,644 KB |
testcase_29 | AC | 456 ms
112,656 KB |
testcase_30 | AC | 445 ms
112,488 KB |
testcase_31 | AC | 445 ms
112,840 KB |
testcase_32 | AC | 448 ms
112,880 KB |
testcase_33 | AC | 449 ms
112,728 KB |
testcase_34 | AC | 452 ms
112,748 KB |
testcase_35 | AC | 446 ms
112,816 KB |
testcase_36 | AC | 443 ms
112,736 KB |
testcase_37 | AC | 450 ms
112,744 KB |
testcase_38 | AC | 451 ms
112,640 KB |
testcase_39 | AC | 455 ms
112,552 KB |
testcase_40 | AC | 453 ms
112,248 KB |
ソースコード
# region template from typing import Generic, Iterable, Iterator, TypeVar, Union, List from bisect import bisect_left, bisect_right from bisect import bisect_left, bisect_right, insort from email.policy import default import re import typing import math import sys import copy import itertools import collections import bisect import heapq import decimal import random import gc def ni(): return int(sys.stdin.readline()) def ns(): return map(int, sys.stdin.readline().split()) def ns1(): return map(lambda x: int(x)-1, sys.stdin.readline().split()) def na(): return list(map(int, sys.stdin.readline().split())) def na1(): return list(map(lambda x: int(x)-1, sys.stdin.readline().split())) def nall(): return list(map(int, sys.stdin.read().split())) def flush(): return sys.stdout.flush() def nib(): return int(sys.stdin.buffer.readline()) def nsb(): return map(int, sys.stdin.buffer.readline().split()) def ns1b(): return map(lambda x: int(x)-1, sys.stdin.buffer.readline().split()) def nab(): return list(map(int, sys.stdin.buffer.readline().split())) def na1b(): return list(map(lambda x: int(x)-1, sys.stdin.buffer.readline().split())) def nallb(): return list(map(int, sys.stdin.buffer.read().split())) # limregion # sys.setrecursionlimit(10**7+1) inf = 10**20 # mod = 10**9+7 mod = 998244353 def main(): # txtからの入力受け取り # f = open('./in/01_sample_03.in', 'r') # N = int(f.readline()) # A = list(map(int, f.readline().split())) # f.close() N = ni() A = na() onkai = 7 samplingRate = 44100 code = ['C4', 'D4', 'E4', 'F4', 'G4', 'A4', 'B4'] hz = [261.6, 294.3, 327.0, 348.8, 392.4, 436.0, 490.5] width = [int(samplingRate//hz[i]) for i in range(onkai)] res = -inf diff = inf for i in range(onkai): w = width[i] tdiff = 0 for j in range(w): tdiff += abs(A[j]-A[j+w]) tdiff /= w if tdiff <= diff: diff = tdiff res = i print(code[res]) if __name__ == '__main__': main()