Cod sursa(job #2512512)

Utilizator Rares31100Popa Rares Rares31100 Data 21 decembrie 2019 11:04:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n;
int maxSol=-1000000000,stSol,drSol;

int main()
{
    cin>>n;

    int st=1,dr=0,sum=0;

    for(int val,i=1;i<=n;i++)
    {
        cin>>val;

        if(sum+val<val)
        {
            sum=val;
            st=dr=i;
        }
        else
        {
            sum+=val;
            dr++;
        }

        if(sum>=maxSol)
        {
            maxSol=sum;
            drSol=dr;
            stSol=st;
        }
    }

    cout<<maxSol<<' '<<stSol<<' '<<drSol;

    return 0;
}