Cod sursa(job #696906)

Utilizator Paulica110Pintilie Paul Paulica110 Data 28 februarie 2012 20:49:59
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<iostream.h>
#include<fstream.h>
ifstream f("date.in");
int main()
{int a[10],s[10],i,n,max=0,maxp,y=0;
f>>n;
for(i=1;i<=n;i++)
	f>>a[i];
s[n]=a[n];
for(i=n-1;i>=1;i--)
{	if(a[i]>s[i+1]+a[i])
		s[i]=a[i];
	else s[i]=a[i]+s[i+1];
	if(s[i]>max)
		{max=s[i];
		maxp=i;}
}
cout<<"suma maxima="<<max<<endl;
i=maxp;
cout<<i<<' ';
while(y!=max)
	{y=y+a[i];
	i++;}
cout<<i-1;}