Math 12平均(21920)
Math 12平均(21920)
質問する
孝盛は長さNNNの数列AAAの中で、XXXと仁秀を選んで平均数を求める.
孝盛の計算を手伝ってあげよう
入力
最初の行に入力された数字Nが与えられます.$(2 < N < 500,000)
2行目では、数列Aを構成する自然数Aが、スペースに分割される.(2 <= A <= 1,000,000)$
数列Aにおいて、Xと序数は少なくとも1つ以上存在する.
最後の行はXを与える.(2 <= X <= 1,000,000)
しゅつりょく
第1行目では、数列AからXと引数の平均値が出力される.
絶対/相対誤差は10-6の間で許容される.
に答える
コード#コード#
import sys
def input():
return sys.stdin.readline().rstrip()
def GCD(x,y):
if y == 0:
return x
else:
return GCD(y, x%y)
N = int(input())
A = list(map(int, input().split()))
X = int(input())
ans = []
for i in A:
if GCD(X,i) == 1:
ans.append(i)
print(sum(ans)/len(ans))学識
ユークリッド湖製法を使って、互いに牛を救うことができます.
すなわちgcdは最大公約数を求める方法である.つまり、最大公約数が1の場合に計算されます.
3と4の最大公約数が1のように.
コメント
Reference
この問題について(Math 12平均(21920)), 我々は、より多くの情報をここで見つけました https://velog.io/@angel_eugnen/Math12서로소-평균21920テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol