Pagini recente » Cod sursa (job #2174056) | Cod sursa (job #1296257) | Cod sursa (job #1690150) | Cod sursa (job #1844359) | Cod sursa (job #1237668)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
#define Nmax 5000
int v[Nmax], el[Nmax];
int main()
{
int i, j, n, inc, nr;
fin >> n;
if(n < 2) {fout << n << '\n'; return 0;}
for(i = 0; i < n; ++i) {fin >> v[i]; el[i] = v[i];}
sort(el, el + n);
for(i = j = 0; i < n; ++j)
{
el[j] = el[i];
while(el[j] == el[i]) ++i;
}
nr = j;
for(i = 0; v[i] != el[0]; ++i) ; inc = i;
for(j = 1; j < nr; ++j)
{
while(v[i] != el[j] && i < n) ++i;
if(i == n)
{
fout << "-1\n";
return 0;
}
}
fout << i - inc + 1 << '\n';
return 0;
}