Cod sursa(job #3142976)

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

const int INF = 2147483647;
int n, start, stop, maxSum = -INF, minSum, j, sum, x;

int main()
{
	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);

	cin >> n >> sum;
	minSum = sum;
	for(int i = 2; 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;
}