Cod sursa(job #1499383)

Utilizator o_micBianca Costin o_mic Data 10 octombrie 2015 15:52:09
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

vector <int> v;

int main() {
	int n, x;
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin >> n;
	for(int i = 0; i < n; ++i) {
		fin >> x;
		v.push_back(x);
	}
	int maxx = v[0], sum = 0, minn = 0, r = 1, l = 1;
	for(int i = 0; i < n; ++i) {
		sum += v[i];
		if(sum > maxx){
			maxx = sum;
			r = i + 1;
		}
		if(sum < minn) {
			minn = sum;
			l = i + 2;
		}
	}
	fout << maxx - minn << " " << l << " " << r;
	return 0;
}