Cod sursa(job #382864)

Utilizator wscsprint3rIrimescu Stefan wscsprint3r Data 14 ianuarie 2010 22:02:28
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
//
#include<stdio.h>
FILE  *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
int s[50],v[50],max,i,n,k,poz,nr;

int main()
{
	int i;
	fscanf(f,"%d",&n);
	fscanf(f,"%d",&k);
	
	for(i=1;i<=n;i++)
		fscanf(f,"%d", &v[i]);
	
	
	max=0;
	nr=0;
	for(i=1;i<=n;i++)
	{
		if(s[i-1]>0)
		{
			s[i]=v[i]+s[i-1];
			poz=i-1;
			nr++;
		}
			
			
		else
		
		{	
			if(nr>0)
			nr--;
			s[i]=v[i];
		}
		
		if(s[i]>max&&nr>=k)
			max=s[i];
	}

	
fprintf(g,"%d %d %d",poz-nr,poz, max);

fclose(f);
fclose(g);
return 0;
}