Cod sursa(job #2058093)

Utilizator Selim2005Cadir Selim Halil Selim2005 Data 5 noiembrie 2017 09:16:45
Problema Secv Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin ("secv.in");
    ofstream cout ("secv.out");
    int n,cnt=1,nr=1,ind1,ind2=-1,val;
    cin>>n;
    int v1[n+2],v2[n+2],v3[n+2];
    for(int i=1;i<=n;i++)
    {
        cin>>v1[i];
        v2[i]=v1[i];
    }
    sort(v2+1,v2+n+1);
    for(int i=1;i<=n;i++)
    {
        val=v2[i];
        if(val!=v2[i-1])
        {
            v3[cnt]=val;
            cnt++;
        }
    }
    cnt--;
    for(int i=1;i<=cnt;i++)
    {
        if(nr>n)
          {
              cout<<-1;
              return 0;
          }
        while(1)
        {
            if(nr>n)
          {
              cout<<-1;
              return 0;
          }
            if(v1[nr]==v3[i])
             {
                 if(i==1)
                 ind1=nr;
                 if(i==cnt)
                   ind2=nr;
                   break;
             }
             nr++;
        }
        nr++;
    }
    cout<<ind2-ind1+1;
    return 0;
}