Cod sursa(job #2284344)

Utilizator Ioana_GaborGabor Ioana Ioana_Gabor Data 17 noiembrie 2018 10:38:49
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb

#include <iostream>
#include <fstream>
#define nmax 6000000

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n,sir[nmax],dp[nmax],start[nmax],i_max;

int main(){
    f>>n>>sir[1];
    dp[1]=sir[1];
    start[1]=1;
    for(int i=2;i<=n;i++){
        f>>sir[i];
        if(dp[i-1]>0){
            dp[i]=dp[i-1]+sir[i];
            start[i]=start[i-1];
        }else{
            dp[i]=sir[i];
            start[i]=i;
        }
        if(dp[i]>dp[i_max]){
            i_max=i;
        }
    }
    g<<start[i_max]<<' '<<i_max<<' '<<dp[i_max];
    f.close();
    g.close();
}