Cod sursa(job #68674)

Utilizator DastasIonescu Vlad Dastas Data 29 iunie 2007 00:40:35
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 = 1; i <= n; ++i )
        fscanf(in, "%d", &a[i]);
}

int main()
{
    read();

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

    for ( int i = 1; 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;
    }

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

	return 0;
}