Pagini recente » Cod sursa (job #2719712) | Cod sursa (job #669362) | Cod sursa (job #2519865) | Cod sursa (job #2717389) | Cod sursa (job #1493602)
#include <stdio.h>
int m[5000000];
int v[5000000];
int n, k, st=0, dr=-1, i;
void stanga(int i){
if(m[st]==i-k)
st++;
}
void dreapta(int i){
while(st<=dr && v[i]<v[m[dr]])
dr--;
m[++dr]=i;
}
int main()
{FILE *fin, *fout;
fin=fopen("secventa.in", "r");
fout=fopen("secventa.out", "w");
fscanf(fin, "%d %d", &n, &k);
int max=0, p1, p2, j;
for(i=0;i<n;i++){
fscanf(fin, "%d", &v[i]);
if(i>=k)
stanga(i);
dreapta(i);
if(i>=k-1 && v[m[st]]>max){
max=v[m[st]];
p1=m[st];
p2=m[dr];
}
}
fprintf(fout, "%d %d %d", p1+1, p2+1, max);
return 0;
}