Cod sursa(job #2009689)

Utilizator ioana04Adumitroaei Ioana ioana04 Data 10 august 2017 14:52:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int s,x,k,sumamax,i,indice1,indice2,n,y;
    fin>>n>>x;
    s=x;
    k=1;
    sumamax=s;
    for(i=2;i<=n;i++)
    {
        fin>>y;
        if(s<0)
        {
            s=y;
            k=i;
        }
        else s=s+y;
        if(sumamax<s)
        {
            sumamax=s;
            indice1=k;
            indice2=i;
        }
    }
    fout<<sumamax<<" "<<indice1<<" "<<indice2;
    return 0;
}