Cod sursa(job #2939903)

Utilizator CristianBurlacuBurlacu Cristian CristianBurlacu Data 14 noiembrie 2022 13:22:25
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int i,b,c,n,max;fin>>n>>max;int DP[n+1];DP[0]=max;
    for(i=1;fin>>DP[i];++i){
        if(DP[i-1]>0)DP[i]+=DP[i-1];
        else b=i+1;DP[i-1]=DP[i];
        if(max<DP[i]){max=DP[i];c=i+1;}
    }
    fout<<max<<' '<<b<<' '<<c;
    return 0;
}