Cod sursa(job #1348231)

Utilizator didamuffinAndreea Farcas didamuffin Data 19 februarie 2015 16:22:39
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <limits.h>
#include <fstream>

using namespace std;
int i,j,x[6000000],sp[6000000],n,s,inceput,sfarsit,maxx;
ifstream f("ssm.in");
    ofstream g("ssm.out");

int main()
{

    f>>n;
    maxx=INT_MIN;
    for(i=0;i<n;i++)
        {f>>x[i];
        sp[i]=sp[i-1]+x[i];
        }
    for(i=0;i<n;i++)
        for(j=i;j<n;j++)
           {
               s=sp[j]-sp[i-1];
               if(s>maxx)
               {
                   maxx=s;
                   inceput=i+1;
                   sfarsit=j+1;
               }
           }
    g<<maxx<<" "<<inceput<<" "<<sfarsit;
    return 0;
}