Cod sursa(job #3202998)

Utilizator Alin031Ulici Alin Alin031 Data 12 februarie 2024 20:31:16
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;
typedef long long lint;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
lint n,a[1000],nr ,produs,p,u,x,s,maxi,st=1,stm,etm;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        {fin>>x;
            s+=x;
            if(s>maxi){
                maxi=s;
                stm=st;
                etm=i;
            }
            if(s<0)
            {
                s=0;
                st=i+1;
            }
        }
    fout<<maxi<<' '<<stm<<' '<<etm;
    return 0;
}