Cod sursa(job #3256347)

Utilizator ImphinityComan Razvan Ioan Imphinity Data 14 noiembrie 2024 11:18:22
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>
#define inf INT_MAX
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{
    int n, st=0, dr=0, x, s=0, rez=0, auxst;
    in>>n;
    st=dr=1, rez=-inf;
    for (int i=1; i<=n; i++)
    {
        in>>x;
        if (s>=0)
            s+=x;
        else
        {
            auxst=i;
            s=x;
        }
        if (s>rez)
        {
            rez=s;
            dr=i;
            st=auxst;
        }
    }
    out<<rez<<' '<<st<<' '<<dr;
}