Cod sursa(job #1716447)

Utilizator adina0822Ciubotaru Adina-Maria adina0822 Data 12 iunie 2016 20:03:47
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
using namespace std;
#include<iostream>
#include<fstream>

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

int main()
{
    int n,a[100],i,bestsum,s,l,left,sum,right;

    f>>n;

    for(i=1; i<=n; i++) f>>a[i];



    s=a[1];
    l=1;
    bestsum=s;


    for(i=2; i<=n; i++)
    {
        if(s<0)
        {
            s=a[i];
            l=i;
        }
        else
            s+=a[i];

        if(bestsum<s)
        {
            bestsum=s;
            left=l;
            right=i;
        }


    }

    g<<bestsum<<" "<<left<<" "<<right;

    return 0;
}