Cod sursa(job #1348254)

Utilizator HAVLEXHavlex Entertainment HAVLEX Data 19 februarie 2015 16:36:17
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;

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

int main()
{
    int i,j,s,x,n,imax,jmax,max,min,imin;

    f>>n;
    f>>s;
    max=s; imax=1; jmax=1;
    min=s; imin=1;
    for (i=2;i<=n;i++)
    {
        f>>x;
        s=s+x;
        if (s-min>max)
        {
            max=s-min;
            imax=imin+1; jmax=i;
        }
        if (s<min)
        {
            min=s;
            imin=i;
        }
    }

    g<<max<<" "<<imax<<" "<<jmax<<"\n";
    return 0;
}