Cod sursa(job #2670143)

Utilizator antonia9Antonia Nitu antonia9 Data 9 noiembrie 2020 09:41:38
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;

const int INF=1 << 30;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int scmax,smax;
    scmax=-1;
    smax=-INF;
    int n,x,st,dr,p;
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        if(scmax<0)
            {
            scmax=0;
            p=i;
            }

        scmax+=x;
        if(scmax>smax)
        {
            smax=scmax;
            dr=i;
            st=p;
        }
    }
    g<<smax<<" "<<st<<" "<<dr;
}