Cod sursa(job #1890911)

Utilizator RazvanatorHilea Razvan Razvanator Data 23 februarie 2017 16:29:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 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-st+1;}
    }
    fout<<s_max<<" "<<poz+1<<" "<<poz+lg;
}