Cod sursa(job #2313782)

Utilizator Sorana132004Resiga Sorana Sorana132004 Data 7 ianuarie 2019 14:25:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
#include <iostream>
#include <cmath>
#include <bitset>
#include <algorithm>
#include <climits>
#include <cstring>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    int i, n, suma_optima, suma_int,l,x,y,z,j;
    suma_optima=INT_MIN;
    suma_int=0;
    f>>n;
    for(i=1;i<=n; i++)
    {  f>>x;
        if(suma_int<0)
            suma_int=x, j=i;
        else
            suma_int=suma_int+x;
        if(suma_int>suma_optima)
            suma_optima=suma_int, z=i, y=j;
    }
    g<<suma_optima<<' '<<y<<' '<<z;
    return 0;
}