Cod sursa(job #575474)

Utilizator swim406Teudan Adina swim406 Data 8 aprilie 2011 12:52:17
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
#include<limits>
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;
}
void main() {
	ifstream f ("secventa.in");
	ofstream g ("secventa.out");
	int v[500001],n,x,k,a,j,b,i,max=INT_MIN;
	f>>n;
	f>>k;
	for (i=1;i<=n;i++) {
		f>>x;
		v[i]=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;
			}
	g<<a<<" "<<b<<" "<<max;
}