Pagini recente » Cod sursa (job #1764042) | Simulare 49 | Istoria paginii runda/17/clasament | Monitorul de evaluare | 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;
}