Cod sursa(job #1042543)

Utilizator RaduStefanFMI - Radu Stefan RaduStefan Data 27 noiembrie 2013 11:14:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
using namespace std;
int main()
{
	long long max=0,s=0,n,x,a,b,am,bm;
	int i;
	ifstream fcin("ssm.in");
	ofstream fcout("ssm.out");
	fcin>>n;
	for(i=1;i<=n;i++)
	{
		fcin>>x;
		s+=x;
		if(i==1)
		{
			max=s;
			a=1;
			b=0;
		}
		if(s>max)
		{
			max=s;
			am=a;
			bm=b;
		}
		if(s<0)
		{
			s=0;
			a=i+1;
			b=i;
		}
		b++;
	}
	fcout<<max<<" "<<am<<" "<<bm;
	return 0;
}