Soxy Log

競技プログラミングに関すること

2019-08-09から1日間の記事一覧

AtCoder ABC136 E - Max GCD

問題 AtCoder ABC136 E - Max GCD 解法 Aの要素を全て割り切る整数の候補は、A[i]の総和Sの約数である。 これらをd[i]とすると、全てを試してもたかだかO(sqrt(N * max(A)))個であるので時間内に計算を終えることができる。 d[i]でA[j]を割った余りをa[j]と…