Cod sursa(job #3142974)

Utilizator sireanu_vladSireanu Vlad sireanu_vlad Data 26 iulie 2023 14:05:56
Problema Subsecventa de suma maxima Scor 65
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
using namespace std;

const int INF = 2147483647;

int main()
{
	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);
	int n; cin >> n;
	int start, stop, maxSum = -INF, minSum = INF, j, sum = 0, x;
	for(int i = 1; i <= n; ++i)
	{
		cin >> x;
		sum += x;
		if(sum - minSum > maxSum)
		{
			maxSum = sum - minSum;
			start = j + 1;
			stop = i;
		}
		if(sum < minSum)
		{
			minSum = sum;
			j = i;
		}
	}
	cout << maxSum << ' ' << start << ' ' << stop;
}