Cod sursa(job #2488075)

Utilizator traiandobrinDobrin Traian traiandobrin Data 6 noiembrie 2019 09:19:23
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
    int n,inds,inde,minj,sum=-INT_MAX,totsum=0,minsum=INT_MAX;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        int a; cin>>a;
        if(i==1)
        {
            inde=inds=1;
            minsum=a;
            sum=a;
            totsum+=a;
            minj=1;
            continue;
        }
        totsum+=a;
        if(totsum-minsum>sum)
        {
            sum=totsum-minsum;
            inde=i;
            inds=minj;
        }
        if(totsum<minsum)
        {
            minsum=totsum;
            minj=i;
        }
    }
    cout<<sum<<" "<<inds+1<<" "<<inde;
    return 0;
}