Cod sursa(job #1722855)

Utilizator Ruxandra985Nanu Ruxandra Laura Ruxandra985 Data 29 iunie 2016 09:19:50
Problema Secv Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <cstdio>
#define INF 2000000000

using namespace std;
int v[5001],w[5001];
int main()
{
    FILE *fin=fopen ("secv.in","r");
    FILE *fout=fopen ("secv.out","w");
    int n,i,maxi,lsecv,j,mini;
    fscanf (fin,"%d",&n);
    for (i=1;i<=n;i++)
        fscanf (fin,"%d",&v[i]);
    for (i=1;i<=n;i++){
        maxi=0;
        lsecv=0;
        for (j=i-1;j>0;j--){
            if (v[j]>maxi && v[j]<v[i]){
                maxi=v[j];
                lsecv=w[j]+i-j;
            }
        }
        if (lsecv==0)
            w[i]=1;
        else
            w[i]=lsecv;
    }
    maxi=0;
    mini=INF;
    for (i=1;i<=n;i++){
        if (v[i]>maxi){
            maxi=v[i];
            mini=w[i];
        }
        else if (v[i]==maxi && w[i]<mini)
            mini=w[i];
    }
    fprintf (fout,"%d",mini);
    return 0;
}