愉快鱼

文章
5
资源
1
加入时间
3年0月9天

中石油 5921 权值(gcd)

5921: 权值题目描述给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, ..., Ar},定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积,即W (l, r)  = (r − l + 1) × gcd(Al, Al+1, .., Ar )。你需要输出权值最大的子序列的权值输入第一行一个正整数n。第二行n个正整数,表示序列Ai。输出一行一个正整数...