Pagini recente » Cod sursa (job #164998) | Cod sursa (job #665665) | Cod sursa (job #2543557) | Cod sursa (job #2394317) | Cod sursa (job #381178)
Cod sursa(job #381178)
#include <fstream>
#include <set>
using namespace std;
ifstream in("date.in");
ofstream out("date.out");
long n,x[5001],i,l[5001],p,minim,j,prev;
set<long> a;
set<long>::iterator it;
int main()
{
in>>n;
for(i=1; i<=n; i++)
{
in>>x[i];
a.insert(x[i]);
}
for(i=1; i<=n; i++)
if(x[i]==*a.begin())
{
it = a.begin();
it++;
l[i] = 1;
j=i+1;
while(it!=a.end())
{
while(x[j]!=*it && j<=n)
j++;
if(j>n)
break;
l[j]=j-i+1;
it++;
}
}
minim = -1;
for(i=1; i<=n; i++)
if(x[i] == *a.rbegin() && (minim == -1 || minim > l[i]))
minim = l[i];
out<<minim;
return 0;
}