Cod sursa(job #1990087)

Utilizator GeoeyMexicanuBadita George GeoeyMexicanu Data 10 iunie 2017 14:49:01
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int smin,pozmin,n,x,s,st,dr,bst;

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        s+=x;
        if(s-smin>bst)
        {
            bst=s-smin;
            dr=i;
            st=pozmin+1;
        }
        if(s<smin)
        {
            smin=s;
            pozmin=i;
        }
    }
    g<<bst<<' '<<st<<' '<<dr;
}