Cod sursa(job #3237995)

Utilizator winemomComan Erin winemom Data 14 iulie 2024 23:07:11
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n, v[1001], s[1001];
int main()
{
    cin >> n;
    for(int i=1; i<=n; i++)
        cin >> v[i];

    int smax, curent, pozst, pozdr, inc, fin;
    pozst = pozdr = inc = fin = 1;
    smax = curent = v[1];

    for(int i=2; i<=n; i++)
    {
        if(curent + v[i] > v[i])
            pozdr = i, curent += v[i];
        else
            pozst = pozdr = i, curent = v[i];

        if(curent > smax)
            smax = curent, inc = pozst, fin = pozdr;
    }
    cout << smax<<" " << inc <<" "<< fin;
}