結果
問題 | No.1905 PURE PHRASE |
ユーザー |
![]() |
提出日時 | 2022-04-15 22:17:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 1,239 bytes |
コンパイル時間 | 470 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 68,608 KB |
最終ジャッジ日時 | 2024-12-25 01:06:24 |
合計ジャッジ時間 | 4,147 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
import sys#input = sys.stdin.readline#input = sys.stdin.buffer.readline #文字列はダメ#sys.setrecursionlimit(1000000)#import bisect#import itertools#import random#from heapq import heapify, heappop, heappush#from collections import defaultdict#from collections import deque#import copyimport math#from functools import lru_cache#@lru_cache(maxsize=None)#MOD = pow(10,9) + 7#MOD = 998244353#dx = [1,0,-1,0]#dy = [0,1,0,-1]#dx8 = [1,1,0,-1,-1,-1,0,1]#dy8 = [0,1,1,1,0,-1,-1,-1]#dx = [1,1,-1,-1]#dy = [1,-1,1,-1]def main():N = int(input())A = list(map(int,input().split()))ans = ["C4", "D4", "E4", "F4", "G4", "A4", "B4"]F = [261.6, 294.3, 327.0, 348.8, 392.4, 436.0, 490.5]idx = 0delta = pow(10,9)for i,f in enumerate(F):dif = int((1/f)/(1/N))#print(i,dif)#print(type(dif))temp = 0for j in range(N):nj = (j + dif)%N#print("i",i,"j",j,"dif",dif)#print(type(nj))#print(j,nj)temp += math.sqrt((A[j] - A[nj])**2)#print(temp,delta)if temp < delta:delta = tempidx = iprint(ans[idx])if __name__ == '__main__':main()