Cod sursa(job #1595484)

Utilizator custura_lutaCustura Natanael custura_luta Data 10 februarie 2016 12:30:24
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda please_d0_not_enter Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g ("ssm.out");
long int N, v[6000001];
long int Suma(long int i, long int j)
{long int S=0;
    while(i<=j)
    {S=S+v[i];
    i++;
    }
    return S;
}
int main()
{long int i, Smax=0, imax, jmax, j;
    f>>N;
    for(i=1; i<=N; i++)
        f>>v[i];
    for(i=1; i<=N-1; i++)
        for(j=i; j<=N; j++)
        if(Smax<Suma(i,j))
    {Smax=Suma(i,j);
    imax=i;
    jmax=j;
    }
    g<<Smax<<" "<<imax<<" "<<jmax;
}