Cod sursa(job #1515995)

Utilizator VicktorVictor Teodor Stoian Vicktor Data 2 noiembrie 2015 16:35:01
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include <fstream>
#include <cstdio>
#define maxi(a,b) (a>b ? a :b)

using namespace std;

ofstream fout("ssm.out");

int n,j,i,imax,imax2,s;
int a[10000],l[10000],p,u,pf,uf;
int main()
{
    FILE* fin=freopen("ssm.in","r",stdin);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
        imax2=0;
        l[1]=a[1];
    for(i=2;i<=n;i++)
    {
        imax=0;
        p=u=0;
       l[i]=l[i-1]+a[i];
       s=l[i];
       for(j=0;j<i;j++)
        {
            if(s-a[j]>imax)
            {
            imax=s-a[j];
            p=j+1;
            u=i;
            }
            s-=a[j];
        }

     if(imax>imax2)
     {
         pf=p;
         uf=u;
         imax2=imax;
     }
    }

    fout<<imax2<<' ';
    fout<<pf<<' '<<uf;
    return 0;
}