Cod sursa(job #1204144)

Utilizator cojocarugabiReality cojocarugabi Data 2 iulie 2014 09:19:32
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
#include <iostream>


using namespace std;



main()
{
    ifstream fi("ssm.in");
    ofstream fo("ssm.out");
    long n;
    fi>>n;
    int sum=-9999999999;
    int min=0;
    int i;
    int p,u,x,y=0;
    int s=0;
    for (i=1;i<=n;i++)
    {
        fi>>x;
        s=x+s;
        if (sum<s-min)
        {
            u=i;
            p=y+1;
            sum=s-min;
        }
        if (min>s)
        {
            min=s;
            y=i;
        }
    }
    fo<<sum<<" "<<p<<" "<<u<<endl;
    fo.close();
    fi.close();
}