Cod sursa(job #538274)

Utilizator TodeaDariustodea darius TodeaDarius Data 20 februarie 2011 23:29:17
Problema Subsecventa de suma maxima Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int n,i,st,dr,a,max,x;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	st=1;dr=1;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		a=a+x;
		if(a<x)
		{
			st=i;
			a=x;
			max=a;
		}
		else
		{
			if(a>max)
			{
				max=a;
				dr=i;
			}
		}
	}
	printf("%d %d %d",max,st,dr);
}