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=; i<=n; i++)

         {

             scanf("%d",&a[i]);

         }

         int max1=;

         int t1=;

         for(int i=; i<=n; )

         {

             s=i;

             t=i;

             while(s>=&&a[s]%a[i]==) s--;

             while(t<=n&&a[t]%a[i]==) t++;

             i=t;

             int len=t-s-;

             if(len>max1)

             {

                 t1=;

                 max1=len;

             }

             if(len==max1)

             {

                 p[t1++]=s+;

             }

         }

         printf("%d %d\n",t1,max1);

         for(int i=; i<t1; i++)

         {

             if(i==) printf("%d",p[i]);

             else printf(" %d",p[i]);

         }

         printf("\n");

     }

     return ;

 }