Cod sursa(job #2708620)

Utilizator Titus_Teodor_PirsanTitus-Teodor Pirsan Titus_Teodor_Pirsan Data 19 februarie 2021 09:29:53
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb

#include <iostream>
#include <fstream>
#define N -999999

std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");

typedef long long ll;

ll n, sc = N, x, st, dr, ansst, ansdr, scmax = N;

int main()
{
    cin >> n;
    for (dr = 0; dr < n; dr++)
    {
        std::cin >> x;
        if (sc >= 0)
        {
            sc += x;
        }
        else
        {
            sc = x;
            st = dr;
        }
        if (sc > scmax)
        {
            scmax = sc;
            ansst = st;
            ansdr = dr;
        }
    }
    cout << scmax << " " << ansst << " " << ansdr;
    cin.close();
    cout.close();
}