Cod sursa(job #2134393)

Utilizator alex2209alexPavel Alexandru alex2209alex Data 17 februarie 2018 21:47:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,a,in,sf,inma,sfma;
long long s,best,ma;
int main() {
    f>>n;
    f>>a;
    in=1;
    sf=1;
    best=a;
    ma=a;
    inma=1;
    sfma=1;
    for(int i=2; i<=n; i++) {
        f>>a;
        if(best+a<a)
        {
            best=a;
            in=i;
            sf=i;
        }
        else
        {
            sf++;
            best=best+a;
        }
        if(best>ma)
        {
            inma=in;
            sfma=sf;
            ma=best;
        }
    }
    g<<ma<<" "<<inma<<" "<<sfma;
    return 0;
}