Cod sursa(job #3302396)

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

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

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

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

	int summax = -100000;
	int start = 0, sf = 0;

	for (i = 0; i < N; i++) {
		for (j = i; j < N; j++) {
			int sum = 0;
			for (k = i; k <= j; k++) {
				sum += S[k];
			}
			if (sum > summax) {
				summax = sum;
				start = i;
				sf = j;
			}
		}
	}

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

	return 0;
}