Cod sursa(job #2552965)

Utilizator MarcGrecMarc Grec MarcGrec Data 21 februarie 2020 13:30:12
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
using namespace std;

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

int n, s, sma = -(1 << 30), smi, st, dr;

int main()
{
	fin >> n;
	for (int i = 1, aux; i <= n; ++i)
	{
		fin >> aux;
		s += aux;
		
		if ((s - smi) > sma)
		{
			sma = s - smi;
			dr = i;
		}
		if (s < smi)
		{
			smi = s;
			st = i;
		}
	}
	
	fout << sma << ' ' << (st + 1) << ' ' << dr;
	
	fin.close();
	fout.close();
	return 0;
}