Pagini recente » Cod sursa (job #2028835) | Cod sursa (job #984859) | Cod sursa (job #668312) | Cod sursa (job #2036185) | Cod sursa (job #139688)
Cod sursa(job #139688)
#include<fstream.h>
struct sir{int a,c;};
int x[500001],i,j,ok,ok1,k,l,m,n;
sir c[500001];
void sort(){
int i,j;
sir aux;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{if(c[i].a>c[j].a)
{aux=c[i];
c[i]=c[j];
c[j]=aux;}
}
}
int main(){
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
for(i=1;i<=n;i++)
{f>>x[i];
c[i].a=x[i];
c[i].c=i;}
sort();
i=n;
while((!ok)&&(!ok1))
{ok=ok1=1;
m=l=c[i].c;
j=k-1;
if(m==n)
ok=0;
else
while((ok)&&(m<n)&&(j>0))
{m++;
if(c[i].a>x[m])
ok=0;
else
j--;
}
if(!ok)
while((ok1)&&(l>0)&&(j>0))
{l--;
if(c[i].a>x[l])
ok1=0;
else
j--;
}
i--;
}
g<<l<<m<<c[i+1].a;
f.close();
g.close();
return 0;
}