Cod sursa(job #1348259)

Utilizator razvan99hHorhat Razvan razvan99h Data 19 februarie 2015 16:40:27
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
//19.02.2015
//problema ssm infoarena cu o singura parcugere, sursa de 100 pct
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[6000000];
int main()
{   int n, i, s=-1, mx=-99999999, inaux, in, sf;
    f>>n;

    for (i=1;i<=n;i++)
    {    f>>v[i];
         if (s<0)
            { s=v[i]; inaux=i; }
           else s=s+v[i];
         if (s>mx)
            { mx=s; in=inaux; sf=i; }
    }
    g<<mx<<' '<<in<<' '<<sf;
    return 0;
}