Cod sursa(job #1204100)

Utilizator cojocarugabiReality cojocarugabi Data 1 iulie 2014 23:55:15
Problema Subsecventa de suma maxima Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <iostream>


using namespace std;



main()
{
    ifstream fi("ssm.in");
    ofstream fo("ssm.out");
    long n;
    fi>>n;
    int s[n+2];
    int sum=-int(2e9);
    int min=0;
    int i;
    int p,u,x,y=0;
    s[0]=0;
    for (i=1;i<=n;i++)
    {
        fi>>x;
        s[i]=x+s[i-1];
        if (sum<s[i]-min)
        {
            u=i;
            p=y+1;
            sum=s[i]-min;
        }
        if (min>s[i])
        {
            min=s[i];
            y=i;
        }
    }
    fo<<sum<<" "<<p<<" "<<u<<endl;
    fo.close();
    fi.close();
}