Cod sursa(job #1972674)

Utilizator StefanUrsacheStefan Ursache StefanUrsache Data 23 aprilie 2017 15:11:27
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, i, a, sum, lg, sMax, Min, pMin, st, dr;

int main()
{
    f>>n;
    for(i=1; i<=n; i++) {
        f>>a;
        sum+=a;
        if(sum-Min>sMax)
            sMax=sum-Min, st=pMin, dr=i;
        if(sum<Min)
            Min=sum, pMin=i;
    }
    g<<sMax<<' '<<st+1<<' '<<dr;
    return 0;
}