Pagini recente » Diferente pentru olimpici intre reviziile 115 si 180 | Profil andra_madalina22 | Rating Cristi Chindris (CristiCh) | Profil 8charlottec122fr4 | Cod sursa (job #412843)
Cod sursa(job #412843)
#include<fstream.h>
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,v[500000],p,max,min,pmax,i,j;
int main()
{ f>>n>>k;
for(i=1;i<=n;i++)f>>v[i];
min=v[1];p=1;
for(j=2;j<=k;j++)if(min>v[j])min=v[j],p=j;
max=min;
j=p+k;pmax=1;
while(j<=n) { min=v[j-k+1];p=j-k+1;
for(i=j-k+2;i<=j;i++)if(v[i]<min)min=v[i],p=i;
if(min>max)max=min,pmax=j-k+1;
j=p+k;
}
g<<pmax<<' '<<pmax+k-1<<' '<<max;
f.close();
g.close();
return 0;
}