Cod sursa(job #949834)

Utilizator varga13VarGaz13 varga13 Data 15 mai 2013 00:00:31
Problema Subsecventa de suma maxima Scor 45
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");
int b,e,ind;
int n,k,aux[100005],ax,cont,mn,mx;
int main()
{bool ok = false;
    mn=int(2e9);
    mx=-int(2e9);
    int ai,aj;
    f>>n/*>>k>>aux[0]*/;
    //aux[0]-=k;

    for(int i=1;i<=n;i++)
    {
        f>>aux[i];
        aux[i]-=k;

        aux[i]+=aux[i-1];
        if(aux[i]<mn) mn=aux[i], ind=i;

        if(aux[i]-mn>mx) mx=aux[i]-mn, b=ind+1,e=i;
    }

    g<<mx<<' '<<b<<' '<<e;

    /*for(int i=ai;i<=aj;i++)
        g<<' '<<aux[i]-aux[i-1];*/

    g.close();
    f.close();


    return 0;
}