Cod sursa(job #881198)

Utilizator vladvaldezVlad Dimulescu vladvaldez Data 17 februarie 2013 19:54:31
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>

using namespace std;
FILE *f=fopen("secventa.in","r");
FILE *g=fopen("secventa.out","w");

int n,k,v[500001],i,j,s,sf,min;
int main()
{
    fscanf(f,"%d%d",&n,&k);
    min=-30001;
    for(i=1;i<=n;i++)
     fscanf(f,"%d",&v[i]);

    for(i=1;i<=n;i++)
     {
       if (v[i]>min)
        {
         j=i+1;
          while(v[j]>v[i] && j<n)j++;
          if ((j-i+1)>=k){s=i;sf=j;min=v[i];}

        }
     }
  fprintf(g,"%d %d %d",s,sf,min);
    fclose(g);
    return 0;
}