Cod sursa(job #2284476)

Utilizator DragosGavrusDragos Gavrus DragosGavrus Data 17 noiembrie 2018 11:11:15
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
using namespace std;
int n ,x,dp[6000005] ,start[6000005],maxi=1 ,i;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    fin>>x;
    dp[1]=x;
    start[1]=1;
    for(i=2;i<=n;i++){
            fin>>x;
        if(dp[i-1]>=0){
            dp[i]=x+dp[i-1];
            start[i]=start[i-1];
        }
        else{
            dp[i]=x;
            start[i]=i;
        }
        if(dp[i]>dp[maxi])
            maxi=i;

    }
    fout<<dp[maxi]<<" "<<start[maxi]<<" "<<maxi;
    return 0;
}