Cod sursa(job #488355)

Utilizator JulotMMihnea M. JulotM Data 28 septembrie 2010 15:24:35
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include "stdio.h"
#include "fstream"

using namespace std;

int main()
{
    int v[100],i(-1),s(0),smax(0),n,insec(0),sfsec,nrx(0),nr(0),k,x,insec2;

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

    f>>n;

    for(i=0;i<n;i++)
    {
        f>>x;
        nr++;
        s=s+x;
        if(s<x)
        {
            insec=i;
            s=x;
        }
        if(s>smax)
        {
            smax=s;
            sfsec=i+1;
            insec2=insec+1;
        }

    }

    g<<smax<<" "<<insec2<<" "<<sfsec;
    return 0;
}