Cod sursa(job #898202)

Utilizator marco45Pacurariu Marco marco45 Data 28 februarie 2013 08:50:43
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <fstream>
using namespace std;
int i,n,v,sc=0,scmax=0,p=1,mx=-9999999,poz,pmx,umx;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    for(i=1;i<=n;i++)
    {
        fin >>v;
        if(v>mx)
        {
            mx=v;
            poz=i;
        }
        if(sc<0)
        {
            sc=0;
            p=i;
        }
        sc+=v;
        if(sc>scmax)
        {
            pmx=p;
            umx=i;
            scmax=sc;
        }
    }
    if(scmax==0)
    {
        fout<<mx<<" "<<poz<<" "<<poz;
    }
    else
        fout<<scmax<<" "<<pmx<<" "<<umx;
        fin.close();
        fout.close();

    return 0;
}