Cod sursa(job #2684894)

Utilizator deerMohanu Dominic deer Data 15 decembrie 2020 09:26:00
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;
int v[1001];
int main()
{
    ifstream cin ("ssm.in");
    ofstream cout ("ssm.out");
    int n, i, a, sol, l, r, ans, sum;
    cin>>n;
    for (int i=1; i<=n; i++)
        cin>>v[i];
    ans=-2e9;
    l=0;
    r=0;
    sum=0;
    for (int j=1; j<=n; j++)
    {
        if (sum>0)
            sum+=v[j];
        else
        {
            i=j;
            sum=v[j];
        }
        if (sum>ans)
        {
            ans=sum;
            l=i;
            r=j;
        }
    }
    cout<<ans<<" "<<l<<" "<<r;
    return 0;
}