結果

問題 No.339 何人が回答したのか
コンテスト
ユーザー pluto77
提出日時 2016-02-13 11:22:50
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 111 ms / 1,000 ms
コード長 405 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 325 ms
コンパイル使用メモリ 77,484 KB
最終ジャッジ日時 2025-12-03 19:19:55
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 61
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#coding: utf-8
##yuki_339
import sys

def gcd(a, b):
 while b:
	a,b = b,a % b
 return a

def gcd_vec(s):
 l=s[0]
 for i in xrange(1,len(s)):
  l=gcd(l,s[i])
 return l

n=int(raw_input())
sc=[]
for i in xrange(n):
 a=raw_input()
 sc.append(a)
s=map(int,sc)

if sum(s)!=100:
 print "input error"
 sys.exit()

sres=[0 for i in xrange(n)]
for j in xrange(n):
 sres[j]=s[j]/gcd_vec(s)

res=sum(sres)
print res
0