Cod sursa(job #2939898)

Utilizator CristianBurlacuBurlacu Cristian CristianBurlacu Data 14 noiembrie 2022 13:18:19
Problema Subsecventa de suma maxima Scor 0
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 a,b,c,n,max;fin>>n>>max;int DP[n+1],DP[0]=max;
    for(a=1;fin>>DP[i];++a){
        if(DP[i-1]>0)DP[i]+=DP[i-1];
        else b=a+1;y=DP[i];
        if(max<DP[i]){max=DP[i];c=a+1;}
    }
    fout<<max<<' '<<b<<' '<<c;
    return 0;
}