ABC276 D - Divide by 2 or 3 (400)
最初の考察
答えは現在存在する値の内最小のもの以下になるはず
最大値が最小値で割りきれなかったら不可能
割り切れたら割った後の値で更新
[3,2]
みたいな場合に破綻
最終的な考察
$ a_i = 2^x 3^y b
という形に分解する
$ b
は2も3も約数に含まない数
このとき
$ b
の値が異なるものが
$ a
にあったら作成不可能
無い場合、
$ x,y
のそれぞれ最小値を選ぶことでその数を作ることができる
問題:
https://atcoder.jp/contests/abc276/tasks/abc276_d
提出:
https://atcoder.jp/contests/abc276/submissions/36236239
#ABC276
#400pt
#D
#ABC
#AtCoder
#素因数分解