競プロであったら嬉しいと思ったスニペットのまとめ - Qiita

はじめに 競プロやっててほしいなと思ったスニペットとかをまとめて行くつもりです。そのうち増えていく予定です。 メインがPythonサブがC++なので、基本Pythonで書いていきますが余裕があったらC++のコードも足して行こうと思います。 また、全境界条件等検討できているとは限らないので責任はおえません。あしからず。 GCD(最大公約数),LCM(最小公倍数) 最大公約数はユークリッドの互除法によって構成します。LCMは2数の積/最大公約数です。 ２数に関してのGCD及びLCMを繰り返すことで配列で与えた整数群に関してのGCD,LCMを計算します。 def gcd_core(a, b): if b == 0: return a else: return gcd_core(b, a % b) def gcd(arr): g = gcd_core(arr[0], arr[1]) for i i