Cod sursa(job #2122549)

Utilizator DragescuLeonardDragescuLeonard DragescuLeonard Data 5 februarie 2018 11:29:22
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,m,a[1010],i,j,s,smax,imax,jmax,st;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    fin>>a[i];
    smax = -2100000000;
    for(i=1;i<=n;i++)
    {
        if(s+a[i]<a[i])
        {
        s=a[i];
        st=i;
        }
        else
            s=s+a[i];
        if(s>smax)
        {
        smax=s;
        imax=st;
        jmax=i;
        }
    }
    fout<<smax<<" "<<imax<<" "<<jmax;
}