Cod sursa(job #1997831)

Utilizator RaduPatraRadu Patra RaduPatra Data 5 iulie 2017 15:07:45
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
    int n,v[10000],sp[10000],i,sum=0,poz1=1,poz2=1,mini=999999999,maxi=-999999999;

    in>>n;

    for (i=1; i<=n; i++)
        in>>v[i];

    for (i=1; i<=n; i++)
    {
        sum+=v[i];
        sp[i]=sum;
    }
    sum=0;
    for (i=1;i<=n;i++)
    {
        if (sp[i]>maxi){maxi=sp[i];
        poz2=i;}

        if (sp[i]<mini){mini=sp[i];
        poz1=i+1;}
    }

    for (i=poz1;i<=poz2;i++)
        sum+=v[i];
    out<<sum<<" "<<poz1<<" "<<poz2;
    return 0;}