Cod sursa(job #2129909)

Utilizator 53215343214Nejneriu Mihai 53215343214 Data 13 februarie 2018 11:25:43
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int s[6000001],i,n,Max=-2e9,minim,inc,sf,INC;
int main()
{
    fin>>n;
    for (i=1;i<=n;i++)
    {fin>>s[i];
     s[i]+=s[i-1];
    }

     for (i=1;i<=n;i++)
     {
         if (s[i]-minim>Max)
            Max=s[i]-minim,inc=INC+1,sf=i;
         if (s[i]<minim) minim=s[i],INC=i;

     }
     fout<<Max<<" "<<inc<<" "<<sf;
    return 0;
}