Cod sursa(job #2313786)

Utilizator GRalyGoia Raluca GRaly Data 7 ianuarie 2019 14:30:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <climits>
using namespace std;

int main()
{
    int n,sumaoptima=INT_MIN,sumaint=0,r,i,j=1,z,k;
    cin>>n;
    for(i=1;i<=n;i++)
{
            cin>>r;
     if(sumaint<0)
{
        sumaint=r;
        j=i;
}
     else
        sumaint+=r;

    if(sumaint>sumaoptima)
        sumaoptima=sumaint,z=j,k=i;
}
cout<<sumaoptima<<' '<<z<<' '<<k;

    return 0;
}