Cod sursa(job #568857)

Utilizator maritimCristian Lambru maritim Data 31 martie 2011 19:08:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<stdio.h>
#include<fstream>

using namespace std;

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 a;
	ifstream f ("ssm.in");
	
	f>>N;
	for(int i=1;i<=N;i++)
	{
		f>>a;
		if(a>S && S<0)
		{
			S = a;
			P = i;
		}
		else
			S += a;
		if(MAX<S)
		{
			MAX = S;
			Po = P;
			Lo = i;
		}
	}
}

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