Cod sursa(job #1904460)

Utilizator bostanmateiBostan Matei-Calin bostanmatei Data 5 martie 2017 16:07:07
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <cstdio>

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

int n, a, smax, s, pm, pc, u;
int main()
{
    freopen("ssm.in", "r", stdin);
    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;
        }
    }
    fout << smax << " " << pm << " " << u << '\n';
    return 0;
}