Cod sursa(job #2476716)

Utilizator TheAlex1Florea Vasile Alexandru TheAlex1 Data 19 octombrie 2019 11:11:25
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>

using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int n, v[100],s[100],mn[601],maxi,r[601],i,dr,ind[600],st;
int main()
{
    f>>n;
    f>>v[1];
    s[1]=v[1];

    r[1]=s[1];
    for (i=2;i<=n;i++)
    {
        f>>v[i];
        s[i]=s[i-1]+v[i];
        mn[i]=min(s[i-1],mn[i-1]);
        if (s[i-1]<mn[i-1])
        {
          ind[i]=i-1;
        }
        else
        {
         ind[i]=ind[i-1];
        }
    r[i]=s[i]-mn[i];

    }


    maxi=r[1];
    for (i=2;i<=n;i++)
    {
        if (maxi<r[i]) {maxi=r[i];dr=i;st=ind[i]+1;}
    }

    g<<maxi<<" "<<st<<" "<<dr;

    return 0;
}