Cod sursa(job #1487991)

Utilizator zertixMaradin Octavian zertix Data 17 septembrie 2015 19:14:07
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <cstdio>
#include <climits>
using namespace std;


int n,st=1,dr=0,sbest=INT_MIN,s,drb,stb,x;

void rezolvare()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i)
    {
        scanf("%d",&x);
        if (s+x>=0)
        {
            s+=x;
            ++dr;
        }
        else
        {
            s=0;
            dr=i;
            st=i+1;
        }
        if (s>sbest)
        {
            sbest=s;
            drb=dr;
            stb=st;
        }
    }

}



int main()
{

    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    rezolvare();
    printf("%d %d %d",sbest,stb,drb);
    return 0;
}