Cod sursa(job #2521816)

Utilizator buruiana_stefanburuiana stefan buruiana_stefan Data 11 ianuarie 2020 16:01:08
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,v[6000001],i,j,m,c1,c2;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        v[i]=v[i-1]+x;
    }
    for(i=1;i<=n;i++)
    {
        for(j=0;j<i;j++)
        {
            if(v[i]-v[j]>m)
                m=v[i]-v[j],c1=j+1,c2=i;
        }
    }
    cout<<m<<' '<<c1<<' '<<c2;
    return 0;
}