Cod sursa(job #164978)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 25 martie 2008 00:19:37
Problema Secv Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <stdio.h>
#include <algorithm>
#define N 6009
using namespace std;
long v1[N],v[N],c[N];
long long nr,n,rez=N;
void scan()
{
	freopen("secv.in", "r",stdin);
	freopen("secv.out", "w",stdout);
	scanf("%lld", &n);
	for(int i=1;i<=n;++i)
	{
		scanf("%lld", &v[i]);
		v1[i]=v[i];
	}    
}	
void solve()
{
	sort(v1+1,v1+n+1);
	int i,j;
	for(i=1;i<=n;++i)
		if(v1[i]!=v1[i-1])
			c[++nr]=v1[i];
	for(i=1;i<=n-nr;++i)
	{
		if(v[i]==c[1])
		{
			int k=2;
			for(j=i+1;j<=n;++j)
			{
				if(v[j]==c[k])
				{
					if(k==nr)
					{	if((j-i+1)<rez)
							rez=j-i+1;
						break;
					}	
					++k;	
				}
			}	
		}		
	}
	
	if(rez<N)
		printf("%d\n", rez);
	else
		printf("-1\n");
}
int main()
{
	scan();
	solve();
	return 0;
}