Cod sursa(job #68577)

Utilizator DastasIonescu Vlad Dastas Data 28 iunie 2007 14:57:11
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 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;
        int p = i + k;
        int pz;
        for ( int j = i; j < p; ++j )
            if ( a[j] < min )
                min = a[j], pz = j;

        if ( min > max )
            max = min, start = i, stop = p;
    }

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

	return 0;
}