Cod sursa(job #1086240)

Utilizator GooggaIoana Iaru Googga Data 17 ianuarie 2014 21:38:09
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
    int i,N,j,a[6000003],s[6000003];
    in>>N;
for(j=1;j<=N;j++)
    in>>a[j];
s[0]=0;
for(j=1;j<=N;i++)
    s[j]=s[j-1]+a[j];

    int sum,smax=a[1],ic=1,jc=1;
    i=1;
    for(j=2;j<=N;j++)
    {
     if (s[i]>=s[j])
        i=j;
     sum=s[j]-s[i];
     if(sum>smax)
     {
         smax=sum;
         ic=i+1;
         jc=j;
     }
    }
    out<<smax<<" "<<ic<<" "<<jc;
    return 0;
}