Cod sursa(job #2313783)

Utilizator alexboldasAlex Boldas alexboldas Data 7 ianuarie 2019 14:25:51
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <bitset>
#include <string>
#include <climits>
using namespace std;
ifstream fisierin("ssm.in");
ofstream fisierout("ssm.out");
int main()
{
    int n,a,sint,smax=INT_MIN,ps,pd,pint=1;
    fisierin>>n>>a;sint=a;
    for (int i=2;i<=n;i++){
        fisierin>>a;
        if(sint<0){sint=a;pint=i;}
        else sint+=a;
        if(smax<sint){smax=sint;ps=pint;pd=i;}}
    fisierout<<smax<<' '<<ps<<' '<<pd;
    return 0;
}