Cod sursa(job #1831508)

Utilizator TeoMiliMilitaru Teodora TeoMili Data 18 decembrie 2016 11:14:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
#include <limits.h>

using namespace std;
int n,x,smax,s,nr,umax,nrmax,i,u;
int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
     cin>>n;
    s=0; nr=0;
    smax=INT_MIN;
    for(i=1;i<=n;i++){
        cin>>x;
        if(s+x>=x){
            s=s+x;
            nr++;
        }
        else{
            s=x;
            nr=1;
        }
        if(s>smax){
            smax=s;
            nrmax=nr;
            umax=i;
        }
    }
    cout<<smax<<" "<<umax-nrmax+1<<" "<<umax;


    return 0;
}