BZPRO
#4052. [Cerc2013]Magical GCD
内存限制:128 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。
求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。
输入格式
输出格式
样例
样例输入
1
5
30 60 20 20 20
样例输出
80
数据范围与提示