Cod sursa(job #565748)

Utilizator spadasinoIulian spadasino Data 28 martie 2011 11:33:07
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<iostream>
#include<stdio.h>
using namespace std;

int v[6000001],sum,N;

int main()
{ int i,j,smax=-99999999,u,p;

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

cin>>N;

for(i=1;i<=N;++i)
	cin>>v[i];


for(i=1;i<=N;i++)
{ sum=0;
	for(j=i;j<=N;j++)
	{ 
		sum=sum+v[j];
	    if(smax<sum){
					  smax=sum;	
					  p=i;
					  u=j;
					}            
   }
}
cout<<smax<<" "<<p<<" "<<u;

}