Cod sursa(job #2434395)

Utilizator stefan.popescuPopescu Stefan stefan.popescu Data 1 iulie 2019 17:53:58
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("secventa.in");
ofstream g ("secventa.out");

int v[100], max1, n, a, i, sc, pi, pf, pc;

int main()
{
    while(f>>a)
    {i++;
    v[i]=a;}

    n=i;
    max1=v[1]; sc=v[1];
    pi=1;
    for(i=2; i<=n; i++)
    {
        if(sc>0) {sc+=v[i];  }
        else {sc=v[i]; pi=i; }


        if (sc>max1){max1=sc; pf=i;}
    }

    g<< max1<<endl;

    for(i=pi; i<=pf; i++)
        g<<v[i]<<"   ";





    return 0;
}