Cod sursa(job #470583)

Utilizator johnny2008Diaconu Ion johnny2008 Data 14 iulie 2010 18:09:28
Problema Secv Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
#include<algorithm>
using namespace std;
int a[5001],sortat[5001],individual[5001],n;
int main(){
	ifstream f("secv.in");
	ofstream g("secv.out");
	f>>n;

	int i;
	for(i=1;i<=n;i++){
		f>>sortat[i];
		a[i]=sortat[i];
	}
	
	sort(sortat,sortat+n);
	
	int ct=0;
	for(i=1;i<=n;i++){
	
		if(sortat[i]!=sortat[i-1]){
			
			ct++;
			individual[ct]=sortat[i];
			
		}
	}
	int ct1=1,min=5000,in=0,cv=0;
	short ok=0;
	while(cv<=n-ct){
		in=0;
		ct1=1;
		for(i=cv;i<=n;i++){
			in++;
			if(a[i]==individual[ct1]){
				ct1++;
				if(ct1>ct){
					if(min>in){
						ok=1;
						min=in;
					}
					ct1=1;
					in=0;
				}
			}
		}
		cv++;
	}
	if(ok==1){
	g<<min;
	}
	else{
		g<<"-1";
	}
	return 0;
}