Cod sursa(job #1105323)

Utilizator kiralalaChitoraga Dumitru kiralala Data 11 februarie 2014 18:36:52
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
#define NMAX 6000005

using namespace std;

FILE* f=freopen("ssm.in","r",stdin);
FILE* o=freopen("ssm.out","w",stdout);

int main()
{
    int n,a,b,smax,amax,bmax,last,x;
    scanf("%d%d",&n,&last);
    smax=last;
    a=b=amax=bmax=1;
    for(int i=2;i<=n;++i)
    {
        scanf("%d",&x);
        if(last+x>x)
        {
            last+=x;
            b=i;
        }
        else
        {
            last=x;
            a=b=i;
        }
        if(last>smax)
        {
            smax=last;
            amax=a;
            bmax=b;
        }
    }

    printf("%d %d %d",smax,amax,bmax);

    return 0;
}