Cod sursa(job #326274)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 24 iunie 2009 14:13:59
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include<iostream.h>
#include<stdio.h>
 int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
  long x,k,y,min=30000,min1=30000,i;
  long max=-30000,st,dr,poz,x1,nr,n,t1=1,aux;
   scanf("%ld %ld\n",&n,&k);
 st=1;
 dr=1;
  scanf("%ld ",&nr);
   min=nr;
   x=1;
   x1=1;
 for(i=2;i<=n;i++)
{
    dr++;
  scanf("%ld ",&nr);
   if(dr-st+1!=k)
{  
  t1=1;
 if(nr<min) { min=nr; 
               t1=0;
                x1=x;
               x=i;     }
 if(nr<min1&&t1==0) if(min<min1) { min1=min; y=x1;}
 if(nr<min1&&t1==1)  { min1=nr;
                       y=i;}
}
else
{
    t1=1;
 if(nr<min) {  aux=min;
	      min=nr;
	       t1=0;
		x1=x;
	       x=i;     }
 if(nr<min1&&t1==0) if(aux<min1) { min1=aux; y=x1;}
 if(nr<min1&&t1==1)  { min1=nr;
		       y=i;}
 if(min>max) { max=min; poz=st;}
   if(x==st) { min=min1;
	       x=y; }
  min1=nr;
 st++;
}
 }
  printf("%ld %ld %ld\n",poz,poz+k-1,max);
   return 0;
}