Pagini recente » Cod sursa (job #2231693) | Cod sursa (job #2917960) | Cod sursa (job #360588) | Cod sursa (job #914272) | Cod sursa (job #791093)
Cod sursa(job #791093)
#include<fstream>
#include<algorithm>
#define dim 5007
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
long long a[dim],w[dim],v[dim];
int n,i,j,k,Min;
int main () {
f>>n;
Min=5002;
for(i=1;i<=n;++i){
f>>v[i];
a[i]=v[i];
}
sort(a+1,a+1+n);
i=2;
w[1]=a[1];
k=1;
while(i<=n) {
if(a[i]!=a[i-1]){
++k;
w[k]=a[i];
}
++i;
}
for(i=1;i<=n;++i){
if(v[i]==w[1]){
int cnt=1;
for( j=i ; j<=n ; ++j ) {
if(v[j]==w[cnt])
cnt++;
if(cnt-1==k)
if(j-i+1<=Min){
Min=j-i+1;
g<<j<<" "<<i<<" ";
}
}
}
}
g<<Min<<"\n";
return 0;
}