[Cerc2013]Magical GCD
时间限制:10s 空间限制:128MB
题目描述
给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。
求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。
输入格式
输出格式
样例输入
1 5 30 60 20 20 20
样例输出
80
提示
没有写明提示
题目来源
没有写明来源
时间限制:10s 空间限制:128MB
1 5 30 60 20 20 20
80
没有写明提示
没有写明来源