Cod sursa(job #1796481)

Utilizator peace_gabiMircea Ioan-Gabriel peace_gabi Data 3 noiembrie 2016 15:41:08
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <cmath>
using namespace std;

void citesteSir(int x[],int& n){
	cin>>n;
	for (int i=0;i<n;i++){
	cin>>x[i];	
	}
}

void scrieSir(int x[],int n,int st,int dr){
	for (int i =st;i<dr;i++){
		cout<<x[i]<<" ";	
	}
}

int calculeazaSecvSumaMaxima(int x[],int n,int& st,int& dr){
	int best;
	best= x[0];
	st=dr=0;
	for (int i=1;i<n;i++){
		if (best+x[i]>=x[i]){
			dr++;
			best +=x[i]; 	
		}else{
			st=dr=i;
			best = x[i];
		}
	}
	return best;	
}

int main(){
int n=-1;
int x[100];
citesteSir(x,n);
int st,dr;
int best = calculeazaSecvSumaMaxima(x,n,st,dr);
cout<<best<<" "<<st<<" "<<dr;
}