Cod sursa(job #1383823)

Utilizator ghimpeteanulauraLaura Ghimpeteanu ghimpeteanulaura Data 10 martie 2015 18:03:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    int i, n, max=-20000000,pc=-1, pmax=-1, imax=-1,x;
    int sc=-1;
    f>>n;
    for(i=1;i<=n;i++)
        {
            f>>x;
            if(sc<0) { pc=i; sc=0;}
            sc+=x;
            if(sc>max) {max=sc; pmax=pc; imax=i;}

        }
    g<<max<<' '<<pmax<<' '<<imax<<endl;

    f.close();
    g.close();
}