Cod sursa(job #1348211)

Utilizator crisaninaCrisan Ina crisanina Data 19 februarie 2015 16:10:57
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int sp[6000000],v[6000000];

int main()
{
    int n,i,j,s=0,maxx=INT_MIN,in,sf;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        s=s+v[i];
        sp[i]=s;
    }
    for(i=1;i<=n;i++)
        for(j=i;j<=n;j++)
        {
            s=0;
            s=sp[j]-sp[i-1];
            if(maxx<s)
            {
                maxx=s;
                in=i;
                sf=j;
            }
        }
    g<<maxx<<" "<<in<<" "<<sf;
    return 0;
}