Cod sursa(job #3287386)

Utilizator aaagabiTurbinca Gabriel aaagabi Data 17 martie 2025 18:23:27
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int smax=-100000000, sum[6000001];
int main()
{   int n, m, i , j,p,imax,jmax,smin=0,jmin=0;
    int v[6000001];
    cin>>n;
    for (i=1;i<=n;i++)
        {cin>>v[i];
        sum[i]=sum[i-1]+v[i];
        }
    for (i=1;i<=n;i++)
        {if (sum[i]-sum[jmin]>smax) {smax=sum[i]-sum[jmin];
                                     jmax=i;
                                    imax=jmin+1;
                                   }
         if (sum[i]<sum[jmin]) jmin=i;
        }
    cout<<smax<<' '<<imax<<' '<<jmax;
    return 0;
}