Cod sursa(job #1890907)

Utilizator RazvanatorHilea Razvan Razvanator Data 23 februarie 2017 16:24:18
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;

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

int main()
{
    int n,s_max,s,st=0,lg=1,poz=0,x;
    fin>>n;
    fin>>x;
    s=s_max=x;
    for (int i=1;i<n;i++)
    {
        fin>>x;
        if (s<0)
        {
            s=x,st=i;
        }
        else
        {
            s+=x;
            if (s_max<s) {s_max=s;poz=st;lg=i;}
        }
    }
    if (s_max>0)
        fout<<s_max<<" "<<poz+1<<" "<<poz+lg;
}