Cod sursa(job #52663)

Utilizator DastasIonescu Vlad Dastas Data 19 aprilie 2007 17:37:05
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <stdio.h>

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

int n;
int k;
int a[500000];

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

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

}



int main()
{
    read();

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

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

            if ( j-i+1 >= k )
            {
//                int min = 1000000;
//                for ( int t = i; t < j; ++t )
//                    if ( a[t] < min )
//                        min = a[t];

                if ( min > max )
                {
                    max = min;
                    start = i;
                    stop = j;
                }
            }
        }
    }

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

	return 0;
}