Cod sursa(job #2419511)

Utilizator Alex_DiaconuDiaconu Alexandru Alex_Diaconu Data 8 mai 2019 18:38:44
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;

const int inf=(1<<31)-1;

ifstream ci ("ssm.in");
ofstream co ("ssm.out");

int main()
{
    int n,a,min=inf,max=-inf-1,sum=0,h1=1,h2,min1,t=1;
    ci >> n;
    for (int i=1; i<=n; i++)
    {
        ci >> a;
        sum+=a;
        if (sum>max)
        {
            max=sum;
            min1=min;
            h1=t;
            h2=i;
        }
        if (sum<min)
        {
            min=sum;
            t=i+1;
        }
    }
    co << max-min << " " << h1 << " " << h2;
    return 0;
}