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 ·
320 阅读 ·
0 评论