CF209 Div2 (D) 找最长的连续子序列拥有相同的最大公约数，并且最大公约数是这个序列中的一个数-------左右延伸的方法

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <queue>     //CF209 Div2 (D) 找最长的连续子序列拥有相同的最大公约数，并且最大公约数是这个序列中的一个数-------左右延伸的方法
#define N 300010
using namespace std;
int a
, b
;
int main()
{
int n, t, k, ans, l, r, h;
while(scanf("%d", &n)!=EOF)
{
for(t=1; t<=n; ++t)
scanf("%d", a+t);
ans=0;
for(t=1; t<=n; )    //左右延伸
{
l=r=t;
while(l>=1&&a[l]%a[t]==0)
l--;
while(r<=n&&a[r]%a[t]==0)
r++;   //以上操作是将序号为t左右延伸到最大长度
h=r-l-1;   //之前的最大长度
if(h>ans)
{
ans=h;
k=0;
}
if(h==ans)
{
b[k++]=l+1;
}
t=r;   //t=r是下一个左右延伸的起点
}
printf("%d %d\n", k, ans-1);
for(t=0; t<k; ++t)
printf("%d ", b[t]);
printf("\n");
}
return 0;
}