考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

ABC138-B - Resistors in Parallel を解く

ABC138-B - Resistors in Parallel

 

A1, A2, ... , An の逆数の総和の逆数を求める問題

逆数は 3 に対する 1/3 のような数のことだ

 

まずは画数の逆数を求め、それらの和を取り、最後にまたその逆数を取ればいい

難しそうな式が書いてあるが、式変形を考えるよりは

言われたままに実装する方が簡単だろう(なんか誤差が怖いけど)

 

以上を踏まえて書いたコードを以下に示す

 

提出したコード

# 入力
n=int(input())
l=list(map(int,input().split()))
 
# 各項の逆数の和を取る
sm=0
for x in l:
  sm+=1/x
  
# 和の逆数を出力
print(1/sm)

 

提出結果はACでした