Cod sursa(job #1424811)

Utilizator iuliiaioanaiulia ioana anghel iuliiaioana Data 25 aprilie 2015 15:40:27
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    int n,i,maxx=0,c=0,x,mm,mmm;
    f>>n;
    for(i=1; i<=n; i++) {
        f>>x;
        c=c+x;
        if(c<=0) {
            c=0;
            mmm=i+1;
        }
        if(c>maxx) {
            maxx=c;
            mm=i;
        }
    }
g<<maxx<<" "<<mmm<<" "<<mm;
return 0;

}