Cod sursa(job #1129551)

Utilizator 4afterfunDocTordoi 4afterfun Data 27 februarie 2014 23:05:41
Problema Subsecventa de suma maxima Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <cstdio>

using namespace std;

int v[7000001];

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
     int i,j,s=0,max,a,b,n;
      scanf("%d", &n);
     for(i=1;i<=n;i++)
     {
         scanf("%d", &v[i]);
     }
     max=v[1];
     for(i=1;i<=n;i++)
        { s=v[i];
         for(j=i+1;j<=n;j++)
        {
           if(s+v[j]>0) s=s+v[j];
              else break;
           if(s>max) { a=i;
                       b=j;
                      max=s; }
        }
        }
    printf("%d %d %d", max, a, b);


}