Cod sursa(job #1842363)

Utilizator igroitaGroita Igor igroita Data 6 ianuarie 2017 21:00:19
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;



long long n, a[6000003], sum, x, y, maxi=-2000000000;

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


	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin>>n;
		ios_base::sync_with_stdio(0);
	cin.tie(0);
	for(int i=1; i<=n; ++i)
	
		cin>>a[i];
		
	for(int i=1; i<=n;++i){
		sum=0;
		for(int j=i; j<=n; ++j){
			sum+=a[j]; if(sum>maxi)maxi=sum, y=j,x=i;
		}
	}
	cout<<maxi<<" "<<x<<" "<<y;
	return 0;
}