Pagini recente » Cod sursa (job #1690889) | Cod sursa (job #641325) | Cod sursa (job #2080809) | Cod sursa (job #1419097) | Cod sursa (job #1996790)
#include <fstream>
#include <set>
using namespace std;
ifstream fi("secv.in");
ofstream fo("secv.out");
int n,a[5001],lg,i,j,nr[5001],m,rez=1<<30;
set<int> s;
int main ()
{
fi>>n;
for(i=1;i<=n;i++) {fi>>a[i]; s.insert(a[i]);}
while(!s.empty()){ nr[++m]=*(s.begin());
s.erase(s.begin());}
for(i=1;i<=n;i++)
{
lg=1;
for(j=i;j<=n;j++)
{if(a[j]==nr[lg]) lg++;
if (lg==m+1) {rez=min(j-i+1,rez);break;}
}
}
if(rez!=(1<<30)) fo<<rez;
else fo<<-1;
return 0;
}