Cod sursa(job #1852482)

Utilizator NicusorTelescu Nicolae Nicusor Data 20 ianuarie 2017 20:40:26
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,num,num1=0;
    int maxim=1;
    maxim-=(1<<31);
    int in=1,sf=1,in1=1;
    scanf("%d ",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d ",&num);
        num1+=num;
        if (num1>maxim)
            maxim=num1, in1=in, sf=i;
        if (num1<0)
            num1=0, in=i+1;
    }
    printf("%d %d %d",maxim,in1,sf);
}