Cod sursa(job #682956)

Utilizator Cristina94Cristina Ungurean Cristina94 Data 19 februarie 2012 19:38:22
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<iostream>
#include<fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int best[100];

int max(int i, int j)
{
	if(i>j)
		return i;
	else
		return j;
}
int main()
{
	int a[100],i,n,k,smax=0,poz,j;
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	
	best[1]=a[1];
	for(i=2;i<=n;i++)
	{
		k=best[i-1]+a[i];
		best[i]=max(k,a[i]);
		if(smax<best[i])
			smax=best[i],poz=i;
	}
	//for(i=1;i<=n;i++)g<<best[i]<<" "; g<<'\n';
	g<<smax<<" ";
	i=poz;
	while(smax)
	{
		smax=smax-a[i];
		i--;
	}
	i++;
	g<<i<<" "<<poz;
	
	return 0;
}