Cod sursa(job #2041492)

Utilizator berindeiChesa Matei berindei Data 17 octombrie 2017 13:57:26
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main(){
    int sum = 0, start, max = -100000000, i, n, nr, maxi, maxj;
    in >> n;
    for (i=1; i<=n; i++){
        in >> nr;
        if (sum + nr >= nr){
            if (sum+nr > max){
                max = sum+nr;
                maxi = start;
                maxj = i;
            }
            sum += nr;
        }
        else{

            if(sum > max){
                max = sum;
                maxi = start;
                maxj = i-1;
            }

            sum = nr;
            start = i;
        }
    }
    out << max << ' ' << maxi << ' ' << maxj;
}