Cod sursa(job #1309477)

Utilizator ciocan_catalinCiocan Catalin - Iulian ciocan_catalin Data 5 ianuarie 2015 19:39:12
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

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

int main()
{
    int n,i,j,x,y=0,numar,st,dr;
    long long smax,suma=0;
    fin>>n;
    x=1;
    smax = -99999;
    for(i=1;i<=n;i++)
    {
        if(suma<0)
            {
            y=0;
            x = i;
            suma = 0;
            }
        fin>>numar;
        y++;
        suma+=numar;
       if(suma>smax)
       {
           st = x;
           j = y;
           dr = st + j-1;
           smax = suma;
       }
    }
    fout<<smax<<" "<<st<<" "<<dr<<"\n";



    fout.close();
    return 0;
}