Cod sursa(job #3203002)

Utilizator Alin031Ulici Alin Alin031 Data 12 februarie 2024 20:35:26
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 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=-0x3f3f3f3f,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;
}