Cod sursa(job #262237)

Utilizator alexeiIacob Radu alexei Data 19 februarie 2009 10:29:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<stdio.h>

//Borland style

inline int max(const int a,const int b)
{
return a>b?a:b;
}

int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);

int N;
scanf("%d",&N);

int i;
int max=-1,a1,sc=-1,np=0,p1=1,p2=1;
for(i=1; i<=N; ++i)
{
	scanf("%d",&a1);

	if( sc<0 )
		sc=a1,np=1;
	else
		sc+=a1,++np;

	if( sc>max )
		max=sc,p1=i-np+1,p2=i;
}

printf("%d %d %d\n",max,p1,p2);                 

return 0;
}