Pagini recente » Cod sursa (job #1511898) | Cod sursa (job #2247631) | Cod sursa (job #2014395) | Cod sursa (job #2842525) | Cod sursa (job #1290587)
#include <stdio.h>
#define K_MAX 500000
#define INF 2000000000
int v[K_MAX], poz[K_MAX];
int main()
{
FILE *in = fopen("secventa.in", "r");
int n, k;
fscanf ( in, "%d%d", &n, &k );
int i, st = 0, dr = 0, rezs, rezd, rez = -INF, min;
for ( i = 0; i < n; i++ ){
fscanf ( in, "%d", &v[i] );
if(i - poz[st] + 1 > k)
st++;
while(dr > st && v[poz[dr - 1]] > v[i])
dr--;
poz[dr] = i;
dr++;
if(i >= k - 1 && rez < v[poz[st]]){
rezs = i - k + 1;
rezd = i;
rez = v[poz[st]];
}
}
fclose ( in );
FILE *out = fopen ( "secventa.out", "w" );
fprintf ( out, "%d %d %d", rezs + 1, rezd + 1, rez );
fclose ( out );
return 0;
}