Cod sursa(job #2232612)

Utilizator bostanmateiBostan Matei-Calin bostanmatei Data 20 august 2018 13:04:41
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
#include <cstdio>

using namespace std;


long long n, a, smax, s, pm, pc, u;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    scanf("%d", &n);
    scanf("%d", &a);
    smax = s = a;
    u = pm = pc = 1;
    for(int i = 2; i <= n; i++)
    {
        scanf("%d", &a);
        s += a;

        if(s < a)
        {
            s = a;
            pc = u = i;
        }
        if(s >= smax)
        {
            smax = s;
            pm = pc;
            u = i;
        }
    }
    printf("%d %d %d\n", smax, pm, u);
    return 0;
}