Cod sursa(job #330829)

Utilizator szabotamasSzabo Tamas szabotamas Data 11 iulie 2009 17:14:17
Problema Subsecventa de suma maxima Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>

using namespace std;

int main(){
	freopen ("ssm.in", "r", stdin);
	long n,beg=0,end=0,poz=1,s,sum=0,ssum=0;
	scanf("%ld ", &n);
	for (long i=1; i<=n; i++){
		scanf("%ld ", &s);
		if (sum>=0){
			sum+=s;
		}
		else {
			sum=s;
			poz=i;
		}
		if (ssum<sum){
			ssum=sum;
			beg=poz;
			end=i;
		}
	}
	fclose(stdin);
	freopen("ssm.out", "w", stdout);
		printf("%ld %ld %ld", ssum, beg, end);
}