Cod sursa(job #382859)

Utilizator wscsprint3rIrimescu Stefan wscsprint3r Data 14 ianuarie 2010 21:36:07
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 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%d",&n,&k);
	
	for(i=1;i<=n;i++)
		fscanf(f,"%d%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
		
		{
			nr--;
			s[i]=v[i];
		}
		
		if(s[i]>max)
			max=s[i];
	}

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

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