Cod sursa(job #1149488)

Utilizator sam09Muntean Sam sam09 Data 21 martie 2014 22:00:33
Problema Subsecventa de suma maxima Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int i,n,k,j,a[60000000];
int sactu,maxi=-2000000000;
int inceput, sfarsit;
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
        f>>a[i];

    for(i=1; i<=n; i++)
    {
        sactu=0;
        for(k=i; k<n; k++)
      {
           sactu+=a[k];
        if(sactu>maxi)
        {
            maxi=sactu;
            inceput=i;
            sfarsit=k;
        }
      }

    }
    g<<maxi<<" "<<inceput<<" "<<sfarsit<<'\n';

    return 0;
}