Pagini recente » Cod sursa (job #1464423) | Cod sursa (job #1093996) | Cod sursa (job #1905111) | Cod sursa (job #495073) | Cod sursa (job #300102)
Cod sursa(job #300102)
#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=1;
for(p=i; (p<=n)&& (k!=nr+1); p++)
if(a[p]==s[k]) k++;
if(k==nr+1)
{sol=p-i;
if(sol<solmin) solmin=sol;
}
}
}
ofstream fout("secv.out");
if(solmin!=32000) fout<<solmin<<"\n";
else fout<<"-1\n";
fout.close();
}
int main()
{
ReadData();
sort(s+1,s+nr);
Solve();
return 0;
}