Cod sursa(job #3302393)

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

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

int main() {
	int N, i, j, k;
	int S[1001];

	fin >> N;
	for (i = 0; i < N; i++) {
		fin >> 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;
			}
		}
	}

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

	return 0;
}