Cod sursa(job #52662)

Utilizator DastasIonescu Vlad Dastas Data 19 aprilie 2007 17:35:22
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 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 )
    {
        for ( int j = i; j < n; ++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;
}