2020-03-03から1日間の記事一覧
問題:B - GCD Sequence 解答:Submission #10499621 - AtCoder Grand Contest 022 解法:解説AC。 aiの和をSとすると、gcd(ai, S) > 1 でgcd(a1, a2, ..., an) = 1を満たすaiの構築をすればよい。 制約がN ≦ 20000、ai ≦ 30000であり、N = 20000の時は30000…
問題:B - GCD Sequence 解答:Submission #10499621 - AtCoder Grand Contest 022 解法:解説AC。 aiの和をSとすると、gcd(ai, S) > 1 でgcd(a1, a2, ..., an) = 1を満たすaiの構築をすればよい。 制約がN ≦ 20000、ai ≦ 30000であり、N = 20000の時は30000…