Cod sursa(job #1723431)

Utilizator ArminaMoldovanMoldovan Armina ArminaMoldovan Data 30 iunie 2016 16:43:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
#include<iostream>
using namespace std;

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

int main(){
    int a, s = 0, sumsecv= -999999999, ii, is, i, k=1, n;
    fin >> n;
    for(i=1; i<=n; ++i){
        fin >> a;
        if(s< 0) s = a, k=i;
        else s +=a;
        if(s > sumsecv) sumsecv = s, ii = k, is = i;
    }
    fout <<sumsecv << ' ' << ii << ' ' << is;

    return 0;
}