Cod sursa(job #287350)

Utilizator Ionutz_LalaLala Marius Ionut Ionutz_Lala Data 24 martie 2009 19:29:40
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream.h>
long int n,k,i,j,l,P,U;
int v[500001],b,bmax=-31000;
int main()
{
 ifstream in("secventa.in");
 in>>n>>k;
 for(i=1;i<=n;i++)
   in>>v[i];
 in.close();
 for(i=1;i<=n-k+1;i++)
   for(j=i+k-1;j<=n;j++)
   {
	 b=31000;
	 for(l=i;l<=j;l++)
	   if(b>v[l]) b=v[l];
	 if(b>bmax) P=i,U=j,bmax=b;
   }
 ofstream out("secventa.out");  
 out<<P<<' '<<U<<' '<<bmax;
 out.close();
 return 0;
}