Cod sursa(job #1149478)

Utilizator sam09Muntean Sam sam09 Data 21 martie 2014 21:50:18
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 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;
int inceput, sfarsit;
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
        f>>a[i];
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            sactu=0;
            for(k=i; k<=j; k++)
                sactu+=a[k];
            if(sactu>maxi)
            {
                maxi=sactu;
                inceput=i;
                sfarsit=j;
            }

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

    return 0;
}