Cod sursa(job #2542139)

Utilizator KPP17Popescu Paul KPP17 Data 9 februarie 2020 16:04:09
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.08 kb
using namespace std;



#define fisier "ssm"

#ifdef fisier
    #include <fstream>
    ifstream in(fisier ".in");
    ofstream out(fisier ".out");
#else
    #include <iostream>
    #define in cin
    #define out cout
#endif



int main() {

    int
    n,

    iter, i,

    /*iter_min = (1 << 31) - 1, i_min = 1,
    iter_max =  1 << 31,      i_max = 1,*/

    iter_min, i_min,
    iter_max, i_max,
    vechi_iter_min, vechi_i_min,

    prev;



    in >> n >> prev;

    vechi_iter_min = iter_min = iter_max = prev;

    vechi_i_min = 0; i_min = i_max = 1;

    for (i = 2; i <= n; i++) {

        in >> iter;

        iter += prev;

        if (iter < iter_min) {

            iter_min = iter;
            i_min = i;

        }

        if (iter > iter_max) {

            iter_max = iter;
            i_max = i;

            vechi_iter_min = iter_min;
            vechi_i_min = i_min;

        }

        prev = iter;

    }



    out << iter_max - vechi_iter_min << ' ' << vechi_i_min + 1 << ' ' << i_max;

}




//