Cod sursa(job #1886605)

Utilizator theodor1289Theodor Amariucai theodor1289 Data 20 februarie 2017 23:35:07
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>
#define INF 999999999
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int ctr, x, xb, i, s, numara=1, smax=-999999999, imax, ctrmax;

int main()
{
    fin>>s;
    fin>>s;
    if(s>smax)
        ctrmax=ctr, smax=s, imax=numara;
    while(fin>>x)
    {
        numara++;

        if(s>smax)
            ctrmax=ctr, smax=s, imax=i;

        if(s>=0)
            ctr++, s+=x;
        else
            ctr=0, s=x, i=numara;
    }
        if(s>smax)
            ctrmax=ctr, smax=s, imax=i;
    fout<<smax<<' '<<imax<<' '<<imax+ctrmax;
    return 0;
}