Cod sursa(job #3194568)

Utilizator taferencTakacs Ferenc taferenc Data 18 ianuarie 2024 16:51:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, s;
long long bs=-2147483647,sum,st,dr,is,i;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        {
        f>>s;
        if (sum < 0)
            {sum = s; is = i;}
        else
            sum += s;
        if (bs < sum)
            {bs = sum; st = is; dr = i;}
    }
    g<< bs << ' ' << st << ' ' << dr;
}