Cod sursa(job #325650)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 21 iunie 2009 20:12:25
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<iostream.h>
#include<stdio.h>
  FILE *f=fopen("secventa.in","r"),*g=fopen("secventa.out","w"); 
 int main()
{
 long a[500001],n,k,i,max=-32000,min=32000;
long j,pi,pf;
   fscanf(f,"%ld %ld\n",&n,&k);
for(i=1;i<=n;i++)
{
 fscanf(f,"%ld ",&a[i]);
  if(i<=k)
{
 if(a[i]<min) min=a[i];
   pi=1;
   pf=k;
 max=min;
}
else
{
 min=32000;
  for(j=i;j>i-k;j--)
 if(a[j]<min) min=a[j];
if(min>max){max=min;
            pi=i-k+1;
            pf=i;}
}
 }
fprintf(g,"%ld %ld %ld\n",pi,pf,max);
 return 0;
}