Cod sursa(job #1149152)

Utilizator Andreiii500Andrei Puiu Andreiii500 Data 21 martie 2014 15:15:05
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<limits.h>
#include<fstream>
using namespace std;

#define dim 6005

ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{
	int n,i,su,smax,st,dr,j;
	int v[dim], s[dim];
	
	in>>n;
	for(i=1;i<=n;++i) in>>v[i];
	
	s[0]=0;
	for(i=1;i<=n;++i) s[i]=s[i-1]+v[i];
	
	smax=INT_MIN;
	for(i=1;i<=n;++i)
		for(j=i;j<=n;++j)
		{
			su=s[j]-s[i-1];
			if(su>smax)
			{
				smax=su;
				st=i;
				dr=j;
			}
		}
	out<<smax<<" "<<st<<" "<<dr;
	
	return 0;
}