Cod sursa(job #1997548)

Utilizator dorupopDoru Pop dorupop Data 4 iulie 2017 18:49:18
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x,S,Smax,p,q,pmax,qmax,i;
int main()
{
    f>>n;
    f>>x;
    S=x;
    Smax=x;
    p=1;
    q=1;
    for(i=2;i<=n;i++){
        f>>x;
        if(S+x>=x){
            S=S+x;
            q=i;
            if(S>Smax){
                Smax=S;
                pmax=p;
                qmax=q;
                }
            }
        else
        {
            S=x;
            p=i;q=i;
        }

                }
    g<<Smax<<" "<<pmax<<" "<<qmax;

    return 0;
}