NEUOJ 1207(Birthday present-前缀和)
给你一个数组a,给你一个k,你可以讲每个数减去不超过k,要求最后的GCD最大,求这个gcd
1 ≤ n ≤ 3·1e5; 1 ≤ k ≤ 1e6
1 ≤ ai ≤ 1e6显然min(ai)<=kmin(a_i)<=k时,答案为min(ai)min(a_i),
否则,每个数都对应一段长度为k的可行区间,答案至少为k。
考虑gcd=g>kgcd=g>k,则此时可能的aia_i,可能为[g,g
原创
2017-07-26 12:16:35 ·
332 阅读 ·
0 评论