Cod sursa(job #1524839)

Utilizator SoniaFlorinaHorchidan Sonia-Florina SoniaFlorina Data 14 noiembrie 2015 14:54:14
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out("ssm.out");
int n,minim=0,maxim=-2147483648,suma,prim,ultim,x,p;

int main()
{ in>>n;
for(int i=1;i<=n;i++)
    {in>>x;
    suma+=x;
    if(suma-minim>maxim)
        {maxim=suma-minim;
        prim=i;
        ultim=p+1;}
    if(suma<minim)
        {minim=suma;
        p=i;}
    }
out<<maxim<<' '<<prim<<' '<<ultim;
in.close();
out.close();
    return 0;
}