Cod sursa(job #516978)

Utilizator valentina506Moraru Valentina valentina506 Data 27 decembrie 2010 13:36:20
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream>
using namespace std;
int n,k,i,j,min1,max1,a[500001],st,dr,p;
int aflamin (int i)
{
	int minim,l;
	minim=a[i];
	p=i;
	for(l=i;l<=i+k-1;l++)
		if(a[l]<minim)
		{
			minim=a[l];
			p=l;
		}
		return minim;
}
		
	
int main()
{
	ifstream f("secventa.in");
	ofstream g("secventa.out");
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	min1=a[1];
	for(i=2;i<=k;i++)
		if(a[i]<min1)
				min1=a[i];
		        max1=min1;
	         	st=1;
	        	dr=k;
		
		for(i=2;i<=n-k+1;i++)
		{
			if(a[i+k-1]<min1)
					min1=a[i+k-1];
			else
				if(p<i)
				min1=aflamin(i);
			if(min1>max1)
			{
				max1=min1;
				st=i;
				dr=i+k-1;
			}
		}
		g<<st<<" "<<dr<<" "<<max1<<" ";
		return 0;
}