Cod sursa(job #489965)

Utilizator funkydvdIancu David Traian funkydvd Data 4 octombrie 2010 12:13:26
Problema Secv Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>
using namespace std;
ifstream f1 ("secv.in");
ofstream f2 ("secv.out");
int mi[5003];
int v[5003],s[5003];
int main()
{
	int n,nr,i,j,k,poz,minim=2000000009,max=2000000009;
	f1>>n;
	for(i=1;i<=n;i++)
	{
		f1>>v[i];
		if(v[i]<minim) 
		{
			minim=v[i];
			mi[1]=i,mi[0]=1;
		}
		else 
			if(v[i]==minim) mi[++mi[0]]=i;
		s[i]=v[i];
	}
	sort(s+1,s+n+1);
	nr=0;
	s[++nr]=s[1];
	for(i=2;i<=n;i++)
		if(s[i]!=s[i-1]) s[++nr]=s[i];
	if(mi[0]==n)
	{
		f2<<1;
		return 0;
	}
	for(k=1;k<=mi[0];k++)
	{
		poz=mi[k];
		j=poz+1;
		for(i=2;i<=nr && j<=n;i++)
		{
			for(j=poz+1;j<=n;j++)
				if(v[j]==s[i])
				{
					poz=j;
					break;
				}
		}
		if(i==nr+1)
			if( (j-mi[k]+1)<max) max=j-mi[k]+1;
	}
	if(max==2000000009)
	{
		f2<<-1<<"\n";
		return 0;
	}
	f2<<max<<"\n";
	return 0;
}