Cod sursa(job #57922)

Utilizator DastasIonescu Vlad Dastas Data 3 mai 2007 18:27:00
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <cstdio>
#define maxn 500000

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 deque[maxn] = {0};

    int p = 0, u = 0;
    int start = 0, stop = 0, min = 100000;
    int bmax = -100000;

    for ( int i = 0; i < n; ++i )
    {
//        min = 100000;
//        for ( int j = i; j < i+k; ++j )
//        {
//            if ( a[j] < min )
//                min = a[j];
//        }

        if ( (i+1) % k == 1 )
        {
            if ( a[i] < min )
                min = a[i];
        }
        else
        {
            if ( min > bmax )
            {
                bmax = min;
                start = i+1;
                stop = i+k;
            }
        }
    }

    fprintf(out, "%d %d %d\n", start, stop, bmax);

	return 0;
}