Cod sursa(job #359708)

Utilizator proflaurianPanaete Adrian proflaurian Data 28 octombrie 2009 08:29:20
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<stdio.h>
int n,Sm,Em,SC,EC,SM,BM,EM,i,v;
void read(),solve();
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
}
void solve()
{
	Sm=0;Em=0;
	scanf("%d",&v);SM=v;BM=EM=1;
	SC=SM;EC=1;
	if(SC<Sm){Sm=SC;Em=EC;}
	for(i=1;i<n;i++)
	{
		scanf("%d",&v);
		SC+=v;EC++;
		if(SC-Sm>SM){SM=SC-Sm;BM=Em+1;EM=EC;}
		if(SC<Sm){Sm=SC;Em=EC;}
	}
	printf("%d %d %d\n",SM,BM,EM);
}