Cod sursa(job #2561785)

Utilizator LordNecrateBiowCuciureanu Dragos-Adrian LordNecrateBiow Data 29 februarie 2020 10:05:17
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int s[301][301];
int n,x,k,smax,ii,primul,ultimul,sc;

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>x;
        if(sc<0)
        {
            sc=0;
            ii=i;
        }
        sc+=x;
        if(sc>smax)
        {
            smax=sc;
            primul=ii;
            ultimul=i;
        }
    }
    fout<<smax<<" "<<primul<<" "<<ultimul;
    return 0;
}