cf B. Jeff and Periods

http://codeforces.com/contest/352/problem/B

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 int a[];
 int n;
 bool vis[];
 int len;
 struct node
 {
     int x,id;
     bool operator <(const node &a)const
     {
         return (x<a.x)||(x==a.x&&id<a.id);
     }
 } p[],p1[];
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         memset(vis,,sizeof(vis));
         int cnt=;
         for(int i=; i<=n; i++)
         {
             scanf("%d",&a[i]);
             p[cnt].x=a[i];
             p[cnt++].id=i;
         }
         sort(p,p+cnt);
         bool flag1=false;
         int cnt1=;
         bool flag2=false;
         bool flag3=false;
         for(int i=; i<cnt; i++)
         {
             if(!vis[p[i].x])
             {
                 if(!flag1)
                 {
                     flag1=true;
                 }
                 else
                 {
                     if(!flag2)
                     {
                         p1[cnt1].x=p[i-].x;
                         p1[cnt1++].id=len;
                     }
                 }
                 flag2=false;
                 flag3=false;
                 len=;
                 vis[p[i].x]=true;
             }
             else
             {
                 if(flag2)continue;
                 if(!flag3)
                 {
                     len=p[i].id-p[i-].id;
                     flag3=true;
                 }
                 else
                 {
                      if(p[i].id-p[i-].id!=len)
                      {
                          flag2=true;
                      }
                 }
             }
         }
         if(!flag2)
         {
             p1[cnt1].x=p[cnt-].x;
             p1[cnt1++].id=len;
         }
         printf("%d\n",cnt1);
         for(int i=; i<cnt1; i++)
         {
             printf("%d %d\n",p1[i].x,p1[i].id);
         }
     }
     return ;
 }