Cod sursa(job #1121551)

Utilizator TarabanDragosTaraban Dragos-Petru TarabanDragos Data 25 februarie 2014 13:12:28
Problema Secv Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<cstdio>
#include<algorithm>
using namespace std;
int n,v[50100],x[50100],a[50100],p,pmax,i,j,nr;
FILE *f,*g;
int main(){
    f=fopen("secv.in","r");
    g=fopen("secv.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&v[i]);
        x[i]=v[i];
    }
    sort(x+1,x+n+1);
    for(i=1;i<=n;i++){
        while(x[i]==x[i-1]){
            i++;
        }
        a[++nr]=x[i];

    }
    pmax=0;
    for(i=1;i<=n;i++){
        if(v[i]==a[1]){
            p=i;
            for(j=1;j<=nr;j++){
                while(v[p]<a[j]&&p<=n){
                    p++;
                }
                if(p==n+1){
                    break;
                }
            }
            if(p-i+1>pmax)
                pmax=p-i+1;
        }
    }

    fprintf(g,"%d",pmax);




    fclose(f);
    fclose(g);
    return 0;
}