Cod sursa(job #22885)

Utilizator kyrkDragos Dumitrescu kyrk Data 27 februarie 2007 19:20:28
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<iostream.h>
#include<fstream.h>
main()
{
long int a[500000],min,min2,k,n,i,j,l,r,s,t,x,sp,valid,aux;
fstream f("secventa.in",ios::in);
fstream g("secventa.out",ios::out);
f>>n;
f>>k;
for(i=1;i<=n;i++)
 f>>a[i];
i=1;min2=0;min=-31000;
do{
   f>>a[i+2];
   r=i;
   min2=a[r];
   r++;
   sp=1;
   do{
      if(a[r]<min2)min2=a[r];
      r++;
      sp++;
      }while(sp<k);
   r--;
   if(min2>min)
      {
       min=min2;
       valid=(r-k)+1;
       }
   j++;
   i++;
   }while(i<=((n-k)+1));

g<<valid<<" ";
g<< ((valid+k)-1)<<" ";
g<<min;


f.close();
g.close();
return 0;
}