Cod sursa(job #723435)

Utilizator cdascaluDascalu Cristian cdascalu Data 25 martie 2012 14:39:17
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
#define MAX 999999999
int n,k,v[50002],max=-MAX,var,st,fn;
void read()
{
	FILE*f=fopen("secv2.in","r");
	fscanf(f,"%d%d",&n,&k);
	int i=1,min=MAX,j,minP;
	for(;i<=n;++i)
	{
		fscanf(f,"%d",&v[i]);
		
		v[i]+=v[i-1];
		var=v[i];
		//min=MAX;
		if(i-k>=0)
			if(min>v[i-k])
		for(j=i-k;j>=0;--j)
			if(v[j]<min){min=v[j];minP=j;}
		
		var-=min;
		if(var>max&&min!=MAX){max=var;fn=i;st=minP;}
	}
	fclose(f);
}
int main()
{
	read();
	FILE*g=fopen("secv2.out","w");
	fprintf(g,"%d %d %d",st+1,fn,max);
	fclose(g);
	return 0;
}