Cod sursa(job #649798)

Utilizator FIICHSFIICernatHurjuiSchipor FIICHS Data 16 decembrie 2011 19:25:28
Problema Subsecventa de suma maxima Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.58 kb
#include <stdio.h>

int main()
{
	FILE *input,*output;
	input=fopen("in.txt","r");
	output=fopen("out.txt","w");
	int i=1,aux=0,first=0,last=0,x,suma_max,suma_aux;
	if(fscanf(input,"%d",&suma_max)==EOF)
		goto exit;
	suma_aux=suma_max;
	while(fscanf(input,"%d",&x)!=EOF)
	{
		if(suma_aux>0)
			suma_aux+=x;
		else
		{
			suma_aux=x;
			aux=i;
		}
		if(suma_aux>=suma_max)
		{
			suma_max=suma_aux;
			first=aux;
			last=i;
		}
		i++;
	}
	fprintf(output,"Pozitia initiala: %d\nPozitia finala: %d\nSuma maxima: %d",first,last,suma_max);
	exit:
	fclose(output);
}