Cod sursa(job #2377274)

Utilizator poparazvan2002popa razvan george poparazvan2002 Data 9 martie 2019 12:46:10
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int smax=-2000000000;
int sc=0;

int main()
{
    int n,x,smax,pc,pmax,umax,vmax;
    fin>>n;
    for(int i=0;i<=n;i++)
    {
    fin>>x;
    if(sc<0)
    {sc=x;
    pc=i;
    }
    else
    {
    sc+=x;
    }
    if(sc>smax)
    {
    smax=sc;
    pmax=pc;
    umax=i;
    }


cout<<smax<<" "<<pmax<<" "<<vmax;
    return 0;
}
}