Cod sursa(job #1643075)

Utilizator bostanmateiBostan Matei-Calin bostanmatei Data 9 martie 2016 17:27:12
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
#include <cstdio>

using namespace std;
ofstream fout("ssm.out");
int n,a,smax,s,pm,pc,u;
int main()
{
    freopen("ssm.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a);
        if(s<=0){
            s=a;
            pc=i;
        }
        else
            s+=a;
        if(s>smax){
            smax=s;
            pm=pc;
            u=i;
        }
    }
    fout<<smax<<" "<<pm<<" "<<u<<'\n';
    return 0;
}