Pagini recente » Rating Agastya Goel (GusterBuster27) | Statistici Butuza Dan (wesker) | Istoria paginii utilizator/annaagatha | Arhiva de probleme | Cod sursa (job #912964)
Cod sursa(job #912964)
#include <fstream>
#include <vector>
#include <algorithm>
#define mn(a,b) (a)<(b)?(a):(b)
#define INF 6000
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int main()
{
vector <int> q;
int n,i,nr,sol=INF,j,k;
int v[5001],b[5001];
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
b[i]=v[i];
}
sort(b+1,b+n+1);
b[0]=-1;
for(i=1;i<=n;i++) if(b[i]!=b[i-1]) q.push_back(b[i]);
nr=q.size();
for(i=1;i<=n;i++)
{
if(q[0]==v[i])
{
for(j=i+1,k=1;j<=n;j++)
{
if(v[j]==q[k]) k++;
if(k>=q.size())
{
sol=mn(sol,j-i+1);
break;
}
}
}
}
if(sol==INF) g<<-1;
else g<<sol;
f.close();
g.close();
}