Pagini recente » Cod sursa (job #3244428) | Cod sursa (job #426403) | Cod sursa (job #746244) | Cod sursa (job #1507049) | Cod sursa (job #299595)
Cod sursa(job #299595)
#include<fstream>
using namespace std;
int n, solmin, nr;
long a[5001], s[5001];
void ReadData()
{
int i,j,gasit;
ifstream fin("secv.in");
fin>>n;
nr=1;
for(i=1;i<=n;i++) s[i]=-1;
for(i=1;i<=n;i++)
{
fin>>a[i];
gasit=0;
for(j=1;(j<=nr)&&(gasit==0);j++)
if(a[i]==s[j]) gasit++;
if(gasit==0)
{s[nr]=a[i];
nr++;
}
}
nr--;
fin.close();
}
void Solve()
{int i,p,sol,k;
solmin=32000;
for(i=1;i<=n;i++)
{
if(a[i]==s[1])
{
k=2;
for(p=i+1;(p<=n)&&(k<=nr);p++)
if(a[p]==s[k]) k++;
if(k==nr+1)
{sol=p-i;
if(sol<solmin) solmin=sol;
}
}
}
}
int main()
{
ReadData();
sort(s+1,s+nr);
ofstream fout("secv.out");
Solve();
if(solmin==320000) fout<<"-1";
else fout<<solmin;
fout.close();
return 0;
}