Cod sursa(job #1147910)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 20 martie 2014 11:21:20
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <stdio.h>
using namespace std;
int main()
{
    FILE *fin,*fout;
    fin=fopen("secventa.in","r");
    fout=fopen("secventa.out","w");
    int n,k;
    fscanf(fin,"%i %i",&n,&k);
    int a[n];
    for(int i=0;i<n;i++) fscanf(fin,"%i",&a[i]);
    int min=1000000,s=0,e=k-1,max=0,st,et=k-1;
    for(int i=0;i<k;i++)
    {
        if(min>a[i])
        {
            s=0;
            min=a[i];
        }
    }
    max=min;
    st=s;
    for(int i=k;i<n;i++)
    {
        if(min==a[i-k])
        {
            min=500001;
            e=i;
            s=i-k+1;
            for(int j=i-k+1;j<=i;j++)
            {
                if(min>a[j])
                {
                    min=a[j];
                }
            }
            if(min>max)
            {
                max=min;
                st=s;
                et=e;
            }
        }
    }
    fprintf(fout,"%i %i %i",st+1,et+1,max);
}