Cod sursa(job #2787622)

Utilizator AndreiP15Andrei Enea AndreiP15 Data 23 octombrie 2021 19:25:31
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n,s;
    int bs=-999999999,sum=0,in,fin,c;
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cin>>s;
        if (sum<0)
        {
            sum=s;
            c=i;
        }
        else
            sum+=s;
        if (bs<sum)
        {
            bs=sum;
            in=c;
            fin=i;
        }
    }
    cout<<bs<<" "<<in<<" "<<fin;
    return 0;
}