Cod sursa(job #649903)

Utilizator FIICHSFIICernatHurjuiSchipor FIICHS Data 16 decembrie 2011 21:24:44
Problema Subsecventa de suma maxima Scor 95
Compilator c Status done
Runda Arhiva educationala Marime 0.6 kb
#include<stdio.h>
int main()
{
	long x,n,iaux=0,faux=0,first=0,last=0,i,suma_max,suma_aux;
	FILE *input,*output;
	input=fopen("ssm.in","r");
	fscanf(input,"%ld",&n);
	fscanf(input,"%ld",&x);
	suma_aux=suma_max=x;
	for(i=2;i<=n;i++)
	{
		fscanf(input,"%ld",&x);
		if(suma_aux>0)
		{
			suma_aux+=x;
			faux=i;
		}			
		else
		{
			suma_aux=x;
			iaux=faux=i;
		}
		if(suma_aux>=suma_max)
		{
			suma_max=suma_aux;
			first=iaux;
			last=faux;
		}
	}
	output=fopen("ssm.out","w");
	fprintf(output,"%ld %ld %ld",suma_max,first,last);
	fclose(input);
	fclose(output);
	return 0;
}