Cod sursa(job #309469)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 30 aprilie 2009 13:01:18
Problema Secventa Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>

FILE *f,*g;

long n,k,i,y,x,incep,sfarsit;
int min,max;
int a[500001];

int main()
{
f=fopen("secventa.in","rt");
g=fopen("secventa.out","wt");
fscanf(f,"%d %d",&n,&k);
for (i=1;i<=n;i++)
	fscanf(f,"%d",&a[i]);
y=k;
x=1;
max=-30000;
min=30000;
for (i=x;i<=y;i++)
	if (a[i]<min) min=a[i];
	if (min>max)
		{
		max=min;
		incep=x;
		sfarsit=y;
		}
	while (y<=n)
		{
		y++;
		x++;
		if (a[x-1]==min)
			{
			min=30000;
			for (i=x;i<=y;i++)
				if (a[i]<min) min=a[i];
			if (min>max)
				{
				max=min;
				incep=x;
				sfarsit=y;
				}
			}
		}
fprintf(g,"%d",incep);
fprintf(g," ");
fprintf(g,"%d",sfarsit);
fprintf(g," ");
fprintf(g,"%d\n",max);
fclose(g);
return 0;
}