Cod sursa(job #3239113)

Utilizator Victor321321Victor Casandra Victor321321 Data 2 august 2024 14:41:32
Problema Subsecventa de suma maxima Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, a[1005];

int main()
{
    int st, dr, Smax=-2000000000, S=-1, sttemp, i;
    fin>>n;
    for(i=1; i<=n; i++)fin>>a[i];
    for(i=1; i<=n ; i++)
    {
        if(S<0)
            S=0, sttemp=i;
        S+=a[i];
        if(S>Smax)
            Smax=S, st=sttemp, dr=i;
    }
    fout<<Smax<<" "<<st<<" "<<dr;
    return 0;
}