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
提示
没有写明提示
题目来源
没有写明来源