Cod sursa(job #315534)

Utilizator Alexa_ioana_14Antoche Ioana Alexandra Alexa_ioana_14 Data 16 mai 2009 10:12:12
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<stdio.h>
int n,v,sc,max,pi,pf;
void citire()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d",&v);
		sc+=v;
		if (sc>max)
		{
			pf=i;
			max=sc;
		}
		if (sc<0) 
		{
			pi=i+1;
			sc=0;
		}
	}
	printf("%d %d %d",max,pi,pf);
}
int main()
{
	citire();
	return 0;
}