Cod sursa(job #695204)

Utilizator svvladDedita Vlad Vasile svvlad Data 28 februarie 2012 11:09:05
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int a[100],n=0;
int suma(int &pi,int &pf,int n)
{
int s=0,sm=-10000,ii,i;
pi=1;
	for(i=1;i<=n;i++)
	{	if(s<0)
			{s=a[i];ii=i;}
		else
			s=s+a[i];
		if(s>sm)
		{
		pf=i;
		pi=ii;
		sm=s;
		}
	}
return sm;
}
int main()
{int pi,pf,i=1;
while(f>>a[i])
{i++;n++;}
cout<<suma(pi,pf,n)<<" "<<pi<<" "<<pf;


}