Cod sursa(job #1582643)

Utilizator Constantin1998Draghici Constantin Constantin1998 Data 28 ianuarie 2016 10:48:02
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <cstdio>

using namespace std;



int main()
{
  freopen("ssm.in","r",stdin);
  freopen("ssm.out","w",stdout);

  int x,q=1,minn,beg,sum=0,sf,n;
  long long summax=-60000000;

  scanf("%d",&n);

  for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(sum<0)
        {sum=x;q=i;}
        else
        sum+=x;
        if(summax<sum)
        summax=sum,beg=q,sf=i;
    }



  printf("%lld %d %d",summax,beg,sf);


}