Cod sursa(job #1858346)

Utilizator pozaraduPoza Radu pozaradu Data 27 ianuarie 2017 15:00:51
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
/**

*/
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");
int main()
{
    int n,x,suma=0,maxim,pim,pfm,pis;
    fin>>n;
    fin>>x;
    suma+=x;
    maxim=suma;
    pim=1;
    pfm=1;
    pis=1;
    for(int i=2;i<=n;i++)
    {
        fin>>x;
        if(x>suma+x)
        {
            suma=x;
            pis=i;
        }
        else{
            suma=suma+x;
        }
        if(suma>maxim)
        {
            maxim=suma;
            pim=pis;
            pfm=i;
        }
    }

    fout<<maxim<<' '<<pim<<' '<<pfm;
return 0;
}