Cod sursa(job #2940628)

Utilizator Laura139Anghel Laura Laura139 Data 15 noiembrie 2022 22:57:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>

using namespace std;

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

int main()
{
    int n,sum=0,maxsum,pozi,pozii,pozf,x;
    in>>n;
    for(int i=1;i<=n;i++)
    {
                in>>x;
                if(i==1)
                                maxsum=x;
                if(sum<0)
                {
                        sum=0;
                        pozi=i;
                }
                sum+=x;
                if(sum>maxsum)
                {
                                maxsum=sum;
                                pozii=pozi;
                                pozf=i;
                }
    }
    out<<maxsum<<" "<<pozii<<" "<<pozf;
    return 0;
}