Cod sursa(job #833591)

Utilizator valentina506Moraru Valentina valentina506 Data 12 decembrie 2012 19:32:30
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
using namespace std;
long i,j,n,m,x,ic=1,sf=1,smax,s1,k;
long inc=1;
int main()
{
   ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        if (i==1)
            smax=x;
            if(s1<0)
            {
                s1=x;
            inc=i;
            }
           else
                s1+=x;
            if(smax<s1)
            {
                smax=s1;
            ic=inc;
            sf=i;
            }
    }
        g<<smax<<" "<<ic<<" "<<sf;
        return 0;
}