Cod sursa(job #3302399)

Utilizator dacocadPatrick Rada dacocad Data 7 iulie 2025 12:28:28
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");
const int NMAX = 6000000;

int main() {
	long long N, i, j, k;
	long long S[NMAX + 5];

	in >> N;
	for (i = 0; i < N; i++) {
		in >> S[i];
	}

	long long summax = -1000000000,sum = 0, summin = 0, psummin = -1;
	long long start = 0, sf = 0;

	for (i = 0; i < N; i++) {
		sum += S[i];
		if(sum < summin)
		{
		    summin = sum;
		    psummin = i;
		}
		
		if((sum - summin) > summax)
		{
		    summax = (sum - summin);
		    start = psummin + 1;
		    sf = i;
		}
	}

	out << summax << " ";
	out << start + 1 << " " << sf + 1;

	return 0;
}