Cod sursa(job #1285767)

Utilizator DanInfoelSlusariuc Dan Dragos Nicolae DanInfoel Data 7 decembrie 2014 11:30:53
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{ long n,i,sol,sumpart=0,poz,st,dt,nr;
   fin>>n;
    for(i=1;i<=n;i++)
    { fin>>nr;
        if(sumpart<0)
        { sumpart=nr;
          poz=i;
        }
        else
        sumpart +=nr;
        if(sumpart>sol)
        { sol=sumpart;
          dt=i;
          st=poz;
        }
    }
fout<<sol<<" "<<st<<" "<<dt;
    return 0;
}