2019-05-14から1日間の記事一覧
i 番目の要素だけを除いた全体のGCDを求めるという愚直な案を書いて当然TLEだったので供養。 def gcd(x, y): xx = 0; yy = 0 if x >= y: xx = x; yy = y else: xx = y; yy = x while yy > 0: xx, yy = yy, xx%yy return xx def main(): n = int(input()) a =…
i 番目の要素だけを除いた全体のGCDを求めるという愚直な案を書いて当然TLEだったので供養。 def gcd(x, y): xx = 0; yy = 0 if x >= y: xx = x; yy = y else: xx = y; yy = x while yy > 0: xx, yy = yy, xx%yy return xx def main(): n = int(input()) a =…