Cod sursa(job #2052455)

Utilizator stefanpiturStefan Alexandru Pitur stefanpitur Data 30 octombrie 2017 17:09:00
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    FILE *fin, *fout;
    int s,i,start,pozstart,pozstop,n,x,maxim=0;
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    fscanf(fin,"%d",&n);
    for(s=0, start=1, i=1;i<=n;i++){
        fscanf(fin,"%d",&x);
        if(s<0){
            s=x;
            start=i;
        }
        else
            s+=x;
        if(maxim<s){
            maxim=s;
            pozstart=start;
            pozstop=i;
        }
    }
    fprintf(fout,"%d %d %d\n",maxim,pozstart,pozstop);
    fclose(fin);
    fclose(fout);
    return 0;
}