Cod sursa(job #3192543)

Utilizator Programmer0101Tudor Oancea Programmer0101 Data 12 ianuarie 2024 20:00:50
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main() {
	int a, s = 0;
	int smax = 0;
	int n;
	int x, y;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a;
		s += a;
		if (s < 0) {
			s = 0;
			x = i+1;
		}
		if (s > smax) {
			smax = s;
			y = i;
		}

	}
	cout << smax<<' '<<x<<' '<<y;
}