Cod sursa(job #1979393)

Utilizator xXoctavianXxStanescu Matei Octavian xXoctavianXx Data 10 mai 2017 15:38:29
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
using namespace std;
int n,v[6000007],maxim=-2000000000,suma=0,primul=6000007,ultimul;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for(int i=1; i<=n; i++) fin>>v[i];
    for(int i=1; i<=n; i++)
    {
        for(int k=i; k<=n; k++)
        {
            suma+=v[k];
            if(maxim<suma)
            {
                maxim=suma;
                primul=i;
                ultimul=k;
            }
        }
        suma=0;
    }
    fout<<maxim<<" "<<primul<<" "<<ultimul;
}