Cod sursa(job #2127856)

Utilizator The_EncoderMardiros Gabriel Alexandru The_Encoder Data 11 februarie 2018 10:01:02
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int n,i,x,s,a,mx,sf,inm,in=1;
int main()
{
    fin>>n;
    for (i=1;i<=n;i++)
    {
        fin>>x;
        s+=x;
        if (s>mx||i==1)
        {
            sf=i;
            inm=in;
            mx=s;
        }
        if(s<0)
        {
            in=i+1;
            s=0;
        }
    }
    fout<<mx<<' '<<inm<<' '<<sf;
    return 0;
}