Cod sursa(job #561675)

Utilizator netedu_andreiFII Andrei Netedu netedu_andrei Data 21 martie 2011 07:16:35
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>

FILE *f,*g;

long n,k,i,j,cr,a[500000],min,minp,mins,minf,max,maxs,maxf;
int main()
{
	f=fopen("secventa.in","r");
	g=fopen("secventa.out","w");
	fscanf(f,"%ld %ld",&n,&k);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld",&a[i]);
	i=1;
	cr=0;
	max=-30001;
	while(i<=n)
	{
		min=30001;
		for(j=cr+1;j<=cr+k;j++)
			if(a[j]<min)
				{
					min=a[j];
					minp=j;
					mins=cr+1;
					minf=cr+k;
				}
		if(min>max)
		{
			max=min;
			maxs=mins;
			maxf=minf;
		}
		cr=minp;
		i=cr;
	}
	fprintf(g,"%ld %ld %ld",maxs,maxf,max);
	return 0;
}