Cod sursa(job #280072)

Utilizator ghiutaalexGhiuta Alex ghiutaalex Data 13 martie 2009 10:40:43
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
#include<values.h>
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
long n,k,v[50001],s[50001],min=MAXLONG,max,p,q;

void citire()
{
 long i;
 fscanf(f,"%ld%ld",&n,&k);
 for(i=1;i<=n;i++)
	{
	 fscanf(f,"%ld",&v[i]);
         s[i]=s[i-1]+v[i];
	}
}

void suma()
{
 long i;
 max=s[k];
 p=1;q=k;
 for(i=k+1;i<=n;i++)
	{
	 if(s[i-k]<min) {
			 min=s[i-k];
			 p=i-k+1;
			}
	 if(s[i]-min>max) {
			   max=s[i]-min;
			   q=i;
			  }
	}
}

void main()
{
 citire();
 suma();
 fprintf(g,"%ld %ld %ld",p,q,max);
 fcloseall();
}