Cod sursa(job #545524)

Utilizator a_h1926Heidelbacher Andrei a_h1926 Data 3 martie 2011 15:21:33
Problema Secventa Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>

int main()
{
	FILE *fin, *fout;
	fin=fopen("secventa.in", "r");
	fout=fopen("secventa.out", "w");
	long n, m, i, j, k, i_max, j_max;
	int v[500000], baza_max, min;
	fscanf(fin, "%ld %ld", &n, &m);
	for(i=0;i<n;i++)
	{
		fscanf(fin, "%d", &v[i]);
	}
	baza_max=-30000;
	for(k=m;k<=n;k++)
	{
		for(i=0;i<=n-k;i++)
		{
			min=v[i];
			for(j=i+1;j<i+k;j++)
			{
				if(v[j]<min)
				{
					min=v[j];
				}
			}
			if(min>baza_max)
			{
				baza_max=min;
				i_max=i+1;
				j_max=i+k;
			}
		}
	}
	fprintf(fout, "%ld %ld %d", i_max, j_max, baza_max);
	fclose(fin);
	fclose(fout);
	return 0;
	
}