Cod sursa(job #1991118)

Utilizator mihailrazMihail Turcan mihailraz Data 15 iunie 2017 11:38:25
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
//FILE * fi;
int n, i, sum=-1, smax=-2000000000, st, inc, sf;
int x;

int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
    {
        fi>>x;
        if(sum>=0)
            sum+=x;
        else
        {
            sum=x;
            st=i;
        }
        if(smax<sum)
        {
            smax=sum;
            inc=st;
            sf=i;
        }
    }
    fo<<smax<<" "<<inc<<" "<<sf;
    fi.close();
    fo.close();
    return 0;
}