Cod sursa(job #43256)

Utilizator Omega91Nicodei Eduard Omega91 Data 29 martie 2007 22:33:00
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
//#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
int a[500001];
int main()
{
    FILE *f1, *f2;
    int n,k, aux,l1,l2,i,max,min,j;
    f1=fopen("secventa.in", "r");
    f2=fopen("secventa.out", "w");
    fscanf(f1, "%d", &n);
    fscanf(f1, "%d", &k);
    l1=1; l2=n;
    max=-30001;
    for (i=1; i<=n; i++)
        fscanf(f1, "%d", &a[i]);
    for (i=1; i<=n-k+1; i++)
    {
        min=30001;
        for (j=i; j<=i+k; j++)
        {
            if (a[j]<min) min=a[j];
        }
        //cout<<aux;
        if (min>max)
        {
            max=min;
            l1=i;
        }
    }
    fprintf(f2, "%d %d %d\n", l1, l1+k-1, max);
    fclose(f1);
    fclose(f2);
    //cin>>i;
    return 0;
}