8052: BZOJ4052:[Cerc2013]Magical GCD

Memory Limit:128 MB Time Limit:5 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。  求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。


输入格式


输出格式


样例输入

1 
5 
30 60 20 20 20

样例输出

80

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: