Cod sursa(job #2572084)

Utilizator MichaelXcXCiuciulete Mihai MichaelXcX Data 5 martie 2020 11:33:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

const char* in = "ssm.in";
const char* out = "ssm.out";

int N, S, bstSum = -(1 << 30), st, dr, sum, ix;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    freopen(in, "r", stdin);
    freopen(out, "w", stdout);

    cin >> N;
    for(int i = 1; i <= N; ++i) {
        cin >> S;
        if(sum < 0) {
            sum = S;
            ix = i;
        }
        else
            sum += S;

        if(bstSum < sum) {
            bstSum = sum;
            st = ix;
            dr = i;
        }
    }
    cout << bstSum << ' ' << st << ' ' << dr << '\n';
    return 0;
}