Cod sursa(job #2284449)

Utilizator The_one_and_onlyMironica Vasile The_one_and_only Data 17 noiembrie 2018 11:03:31
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 n, s=0, in=1, fin=1, max1=-1e9;
	cin>>n;
	for(int i=1; i<=n; i++) {
		int a;
		cin>>a;
		if(s>=0) {
			s+=a;
		}
		else {
			s=a;
			in=i;
		}
		if(s>max1)
            max1=s, fin=i;
	}
	cout<<max1<<' '<<in<<' '<<fin;
	return 0;
}