Cod sursa(job #1622638)

Utilizator miki4Dragomir Mihai miki4 Data 1 martie 2016 12:59:36
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int  minim, i, j, n, m, s, p, c, aux, v, maxim, pmax, umax;
int main()
{
    fin>>n;
    fin>>v;
    s=v;maxim=s;pmax=1;umax=1;p=1;
    for(i=2;i<=n;i++){
        fin>>v;
        if(v+s>v)
            s+=v;
        else{
          s=v;
          p=i;
        }
        if(s>maxim){
            maxim=s;
            umax=i;
            pmax=p;
        }
    }
    fout<<maxim<< " "<<pmax<< " "<<umax;

    return 0;
}