Cod sursa(job #1630507)

Utilizator cristii2000cristiiPanaite Cristian cristii2000cristii Data 5 martie 2016 09:49:04
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <cstdio>

using namespace std;
int s,S,n,is,id,beg;
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d\n", &n);
    for(int i=1; i<=n; i++)
    {
        int x;
        scanf("%d ", &x);
        if(s<0)
            {
                s=x;
                is=i;
            }
        else s+=x;
        if(s>S)
            {
                S=s;
                beg=is;
                id=i;
            }
    }
    printf("%d %d %d", S,beg, id);
    return 0;
}