Cod sursa(job #2284726)

Utilizator marcudanfDaniel Marcu marcudanf Data 17 noiembrie 2018 14:03:51
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

const int NMAX = 6e6 + 5;
const int inf = 1<<30;
int n, imax, jmax, s, start;
int Max = -inf;

int main(){
	fin >> n;
	for(int i = 1, x; i <= n; i++){
		fin >> x;
		if(s >= 0){
			s += x;
		}else{
			s = x;
			start = i;
		}
		if(s > Max){
			Max = s;
			imax = start;
			jmax = i;
		}
	}
	fout << Max << ' ' << imax << ' ' << jmax;
}