Cod sursa(job #2518377)

Utilizator dgabiDolteanu Gabriel dgabi Data 5 ianuarie 2020 17:02:01
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include <bits/stdc++.h>
using namespace std;
 
int main(){
	ifstream cin("ssm.in");
	ofstream cout("ssm.out");
	
	int n, x, s = 0, smax = INT_MIN, j = 1, st = 1, dr = 1;
	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> x;
		if(s < 0)
			s = x, j = i;
		else
			s += x;
		if(smax < s)
			smax = s, st = j, dr = i;
	}
	cout << st << ' ' << dr;
}