Cod sursa(job #1290587)

Utilizator hrazvanHarsan Razvan hrazvan Data 11 decembrie 2014 15:27:30
Problema Secventa Scor 80
Compilator c Status done
Runda Arhiva de probleme Marime 0.78 kb
#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;
}