Cod sursa(job #3340819)

Utilizator dianatheadiana thea udristoiu dianathea Data 16 februarie 2026 17:25:25
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    long long n;
    fin>>n;

    long long v[n+1];
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    long long s=v[1];
    long long dr=1,maxx=s,st=1,p=1;
    for(int i=2; i<=n; i++)
    {
        if(s+v[i]>=v[i])
        {
            s=s+v[i];
        }
        else
        {
            s=v[i];
            st=1;
        }
        if(maxx<s)
        {
            maxx=s;
            p=st;
            dr=i;
        }
    }
    fout<<maxx<<" "<<p<<" "<<dr;

    return 0;
}