Cod sursa(job #2411226)

Utilizator ArkhamKnightyMarco Vraja ArkhamKnighty Data 20 aprilie 2019 15:27:49
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[6000005],i,n,p1,p2;
long long maxs,x,y;
void citire()
{
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
}
void rezolvare()
{
    maxs=-2000000;
    x=v[1];
    p1=1;
    p2=1;
    for(i=2;i<=n;i++)
    {
        if(x+v[i]>v[i]){
            p2=i;
            y=x+v[i];
        }
        else{
            p1=i;
            p2=i;
            y=v[i];
        }
        if(y>maxs)
            maxs=y;
        x=y;
    }
}
void printare()
{
    cout<<maxs<<' '<<p1<<' '<<p2-1;
}
int main()
{
    citire();
    rezolvare();
    printare();
    return 0;
}