Cod sursa(job #575482)

Utilizator swim406Teudan Adina swim406 Data 8 aprilie 2011 12:57:47
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#include<limits.h>
using namespace std;
int maxim (int a, int b, int v[]) {
	int max=INT_MAX,i;
	for (i=a;i<=b;i++)
		if (v[i]<max) {
			max=v[i];
		}
	return max;
}
int main() {
	ifstream f ("secventa.in");
	ofstream g ("secventa.out");
	int v[500001],n,x,k,a,j,b,i,max=INT_MIN,max1=INT_MIN;
	f>>n;
	f>>k;
	for (i=1;i<=n;i++) {
		f>>x;
		v[i]=x;
		if (x>max1)
			max1=x;
	}
	for (i=1;i<=n-k+1;i++)
		for (j=i+k-1;j<=n;j++)
			if (maxim (i,j,v)>max) {
				max=maxim(i,j,v);
				a=i;
				b=j;
				if (max==max1)
					i=n;
			}
	g<<a<<" "<<b<<" "<<max;
	return 0;
}