Cod sursa(job #68570)

Utilizator DastasIonescu Vlad Dastas Data 28 iunie 2007 14:36:37
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <cstdio>
#define maxn 500001

FILE *in = fopen("secventa.in","r"), *out = fopen("secventa.out","w");

int n;
int k;
int a[maxn] = {0};

void read()
{
    fscanf(in, "%d %d", &n, &k);

    for ( int i = 0; i < n; ++i )
        fscanf(in, "%d", &a[i]);
}

int main()
{
    read();

    int max = -1000000;
    int start = 0, stop = 0;

    for ( int i = 0; i < n; ++i )
    {
        int min = 1000000;
        for ( int j = i; j < k+i; ++j )
            if ( a[j] < min )
                min = a[j], start = i, stop = j;

        if ( min > max )
            max = min;
    }

    fprintf(out, "%d %d %d\n", start-1, stop, max);

	return 0;
}