Cod sursa(job #329728)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 7 iulie 2009 12:06:45
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>

FILE *f,*s;

int n,k,x,i,j,v[50000],m[50000],in,sf,max;

int main()
{
	f=fopen("secv2.in","r");
	s=fopen("secv2.out","w");
	
	fscanf(f,"%d %d\n",&n,&k);
	
	m[0]=50000;
	
	for(i=1;i<=n;i++)
	{
		fscanf(f,"%d ",&x);
		
		v[i]=v[i-1]+x;
		
		if(x<m[i-1])
			m[i]=x;
		else
			m[i]=m[i-1];
	}

	m[0]=0;
	
	max=-1000000000;
	for(i=k;i<=n;i++)
	{
		if(v[i]-m[i-k]>max)
		{
			max=v[i]-m[i-k];
			
			in=i-k;
			
			while(v[in]!=m[i-k]&&in>0)
				in--;
				
			sf=i;
		}	
	}	
	
	fprintf(s,"%d %d %d\n",in+1,sf,max);
	
	fclose(s);
	
	return 0;
}