Cod sursa(job #2428656)

Utilizator Joystick6208Catalin Topala Joystick6208 Data 5 iunie 2019 23:20:35
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

int n, x, start, stop, ind;
int s, best_s = INT_MIN;

int main()
{

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

	fin >> n;

	for(int i = 1; i <= n; ++i)
	{
		fin >> x;
		if(s < 0)
		{
			s = x;
			ind = i;
		}
		else
			s += x;

		if(s > best_s)
		{
			best_s = s;
			start = ind, stop = i;
		}
	}

	fout << best_s << " " << start << " " << stop;

	return 0;
}