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 ;
 }