Cod sursa(job #54952)

Utilizator nashnash mit nash Data 26 aprilie 2007 02:53:24
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>

using namespace std;
#define MAXINT 300000
#define MININT -300000
int i,j,max1,min1,sol1,sol2,sol3,sec[500001],n,k;

int main() {
	ifstream fin("secventa.in");
	ofstream fout("secventa.out");

	fin>>n>>k;
	for(i=1;i<=n;i++)
		fin>>sec[i];
	fin.close();

	max1=MININT;
	for(i=1;i+k-1<=n;i++) {
		min1=MAXINT;
		for(j=i;j<=i+k-1;j++)
			if(sec[j]<min1) min1=sec[j];
		if(min1>max1) { sol1=i; sol2=i+k-1; sol3=min1; }
	};

	fout<<sol1<<" "<<sol2<<" "<<sol3;
	fout.close();

	return 0;
}