Cod sursa(job #568845)

Utilizator maritimCristian Lambru maritim Data 31 martie 2011 19:01:48
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<stdio.h>

int N;
long int Po = 1;
long int Lo = 1;
long int MAX = -11111;

void citire(void)
{
	int S = -111111;
	long int P = 0;
	long int L = 0;
	long int a;
	FILE *f = fopen("ssm.in","r");
	
	fscanf(f,"%d ",&N);
	for(int i=1;i<=N;i++)
	{
		fscanf(f,"%d",&a);
		if(a>S && S<0)
		{
			S = a;
			P = i;
		}
		else
			S += a;
		if(MAX<S)
		{
			MAX = S;
			Po = P;
			Lo = i;
		}
	}
	
	fclose(f);
}

int main()
{
	FILE *f = fopen("ssm.out","w");
	
	citire();
	fprintf(f,"%d %d %d",MAX,Po,Lo);
	
	fclose(f);
	return 0;
}