Cod sursa(job #797833)

Utilizator danutzzzuPreda Danut danutzzzu Data 14 octombrie 2012 23:16:03
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
int main(){
	fstream fin("secventa.in", ios::in), fout("secventa.out", ios::out);
	int v[500000],n,k,i,j,min,max=0;
	fin>>n>>k;
	for(i=1;i<=n;i++){
		fin>>v[i];}
	for(i=1;i<=n-k+1;i++){
		min=v[i];
		for(j=i;j<i+k;j++){
			if(v[j]<min){min=v[j];}
		}
		if(min>max){max=min;}
	}
	for(i=1;i<=n-k+1;i++){
		min=v[i];
		for(j=i;j<i+k;j++){
			if(v[j]<min){min=v[j];}
		}
		if(min==max){fout<<i<<" "<<i+k-1<<" "<<max;
		break;
		}
	}


	return 0;
}