Envío 2159

Problema 0x94 - Subarreglo de máxima suma

Autor: Javier
Fecha: 2020-11-27 02:29:22 UTC (Hace alrededor de 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#2	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#3	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#4	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#5	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#6	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#7	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#8	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#9	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#10	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#11	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#12	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#13	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#14	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#15	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#16	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#17	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#18	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#19	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#20	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#21	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#22	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#23	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#24	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.

Puntos totales: 0 / 100

Código

#include <iostream>
#include <vector>
#include <bits/stdc++.h>

using namespace std;

int solve(const vector<int> &a) {
    
    int minv = INT_MAX;
    int maxv=INT_MIN;
    for (int i = 0; i < a.size(); i++) {
        minv = min(a[i], minv);
        maxv = max(a[i], maxv);
    }
    int best = maxv;
    int current = 0;
    for (int i = 0; i < a.size(); i++)
    {
        current = max(current + a[i], minv);
        best = max(best, current);
    }
    return best;
}

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int best = solve(a);
    cout << best << endl;
    return 0;
}