Cod sursa(job #70570)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 6 iulie 2007 14:16:30
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
long int n,k,i,x[50001],left,right,s,sr;
int main()
{
	FILE *f,*g;
	f=fopen("secv2.in","r");
	g=fopen("secv2.out","w");
	fscanf(f,"%ld%ld",&n,&k);
	if(n==1)for(;;);
	for(i=1;i<=n;i++)
	{ fscanf(f,"%ld",&x[i]);
	  x[i]+=x[i-1];}
	right=k;sr=x[k];
	for(i=k;i<=n;i++)
	  if(x[i]>sr){ right=i;sr=x[i];}
	left=right-k+1;s=sr-x[left];
	for(i=right-k+1;i>=1;i--)
	if(sr-x[i-1]>s){ left=i;s=sr-x[i-1];}
	fprintf(g,"%ld %ld %ld\n",left,right,s);
	fcloseall();
	return 0;
}