Cod sursa(job #1904447)

Utilizator bostanmateiBostan Matei-Calin bostanmatei Data 5 martie 2017 15:54:51
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 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 = 1;
    for(int i = 2; i <= n; i++)
    {
        scanf("%d", &a);
        s += a;


        if(s < 0)
        {
            s = a;
            pc = i;
        }
        if(s > smax)
        {
            smax = s;
            pm = pc;
            u = i;
        }
    }
    fout << smax << " " << pm << " " << u << '\n';
    return 0;
}