cf D. Pair of Numbers

http://codeforces.com/contest/359/problem/D

题意：给你n个数，然后找出在[l,r]中有一个数a[j],l<=j<=r,在[l,r]中的所有数都是a[j]的倍数。找出符合这样的r-l最长长度的个数，输出r-l最长长度的个数和长度，然后输出符合的l的序列。

枚举每一个数，然后向左找到l，向右找到r，r-l就是所求的符合一种，这样就可以找到最长的长度

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 300100
using namespace std;

int a[maxn];
int n;
int p[maxn];

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int s,t;
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        int max1=0;
        int t1=0;
        for(int i=1; i<=n; )
        {
            s=i;
            t=i;
            while(s>=1&&a[s]%a[i]==0) s--;
            while(t<=n&&a[t]%a[i]==0) t++;
            i=t;
            int len=t-s-2;
            if(len>max1)
            {
                t1=0;
                max1=len;
            }
            if(len==max1)
            {
                p[t1++]=s+1;
            }
        }
        printf("%d %d
",t1,max1);
        for(int i=0; i<t1; i++)
        {
            if(i==0) printf("%d",p[i]);
            else printf(" %d",p[i]);
        }
        printf("
");
    }
    return 0;
}