Cod sursa(job #710423)

Utilizator andreipasalauPasalau Andrei andreipasalau Data 9 martie 2012 17:06:30
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std;

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


int main(){
	long n, k, i, j, min, inceput, sfarsit, baza;
	f >> n >> k;
	int a[n];
	for(i = 0; i < n; i++){
		f >> a[i];
	}
	min = a[0];
	for(j = 1; j < k; j++){
		if (a[j] < min)
				min = a[j];
	}
	baza = min;
	inceput = 1;
	sfarsit = k;
	
	for(i = 1; i <= n-k; 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 > baza){
			baza = min;
			inceput = i + 1;
			sfarsit = k + i;
		}
		
	}
	g << inceput << " " << sfarsit << " " << baza;
	return 0;
}