<? echo $row['title']." - ".$MSG_PROBLEM."

Problem2514--最长的相邻不互质子序列长度

_{[Creator : ]}

Time Limit : 2.000 sec Memory Limit : 128 MB

给定一个正整数n和长度为n的正整数序列，请找出最长的相邻不互质的子序列，输出其长度值

例如：

1 2 3 4 5 6 7 9 10 15

答案为：5

因为可以选取 2 4 6 9 15

数据范围：

1<= n <= 1000000

1<= ai <= 1000000

10
1 2 3 4 5 6 7 9 10 15

Submit