Cod sursa(job #2786341)

Utilizator vladuandreeaVladu Andreea Teodora vladuandreea Data 20 octombrie 2021 19:04:29
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n,a,s=0,maxx=0,poz,x,y,i;
    fin>>n;
    fin>>a;
    s=a;
    x=1;
    maxx=s;
    y=1;
    poz=1;
    for(i=2;i<=n;i++)
    {
        fin>>a;
        s+=a;
        if(s>maxx)
        {
            maxx=s;
            x=poz;
            y=i;
        }
        if(s<0)
        {
            poz=i+1;
            s=0;
        }
    }
    fout<<maxx<<" "<<x<<" "<<y;
    return 0;
}