Cod sursa(job #3159322)

Utilizator Mailat_RaresMailat Rares Mailat_Rares Data 21 octombrie 2023 09:35:44
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int st , dr, Smax = -2000000000 , S = -1, start,n,A[6000000];
for(int i = 1 ; i <= n ; ++ i)
{
    if(S < 0)
        S = 0, start = i;
    S += A[i];
    if(S > Smax)
        Smax = S, st = start, dr = i;
}
fout << Smax << endl;
fout << st << " " << dr;
    return 0;
}