Cod sursa(job #710489)

Utilizator ady_92cChioran Adrian ady_92c Data 9 martie 2012 20:01:58
Problema Secventa Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
using namespace std;

ifstream in("secventa.in");
ofstream out("secventa.out");


int main(){
	long n,k,start,end,min,base,i,j;
	in >> n >> k;
	int A[n];
	for(long i=0; i<n; i++){
		in>>A[i];
	}
	min=A[0];
	for(int j=1;j<k;j++){
		if (A[j] < min){
			min = A[j];
		}
	}

	base=min;
	for(i=1; i<n-k+1; i++){

		if (A[i-1]>min){
			if (A[k+i] < min)
				min=A[k+i];
		}
		else{
			min=A[i];
			for(j=i+1; j<k+i; j++)
				if (A[j]<min)
					min=A[j];
		}
		if (min>base){
			base=min;
			start=i+1;
			end=k+i;
		}
	}
	out <<start<<" "<<end<<" "<<base;
	return 0;
}