Cod sursa(job #1831506)

Utilizator AlexiaElena123Alexia Elena AlexiaElena123 Data 18 decembrie 2016 11:12:40
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <cstdio>
#include <climits>
using namespace std;
int n,s,sMax,i,x,u,nr,uMax,nrMax;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);s=0;nrMax=0;
    uMax=0;
    sMax=INT_MIN;
    for(i=1;i<=n;i++){
        scanf("%d",&x);
        if(s+x>=x)
        {
            s=s+x;
            nr++;
        }
        else
        {
            s=x;
            nr=1;
        }
        if(s>sMax)
        {
            sMax=s;
            nrMax=nr;
            uMax=i;
        }
    }
    printf("%d %d %d",sMax,uMax-nrMax+1,uMax);
    return 0;
}