PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 50

Considere la siguiente función C en la que el tamaño es el número de elementos en la array E:

El valor devuelto por la función MyX es el

int MyX(int *E, unsigned int size)
{
    int Y = 0;
    int Z;
    int i, j, k;
    for(i = 0; i < size; i++)
        Y = Y + E[i];
    for(i = 0; i < size; i++)
        for(j = i; j < size; j++)
        {
            Z = 0;
            for(k = i; k <= j; k++)
                Z = Z + E[k];
            if (Z > Y)
                Y = Z;
        }
    return Y;
}

(A) suma máxima posible de elementos en cualquier subarreglo del arreglo E.
(B) elemento máximo en cualquier subarreglo del arreglo E.
(C) suma de los elementos máximos en todos los subarreglos posibles del arreglo E
(D ) la suma de todos los elementos en la array E.

Respuesta: (A)
Explicación: Explicación: La función que sigue
a Y se usa para almacenar la suma máxima vista hasta ahora y Z se usa para almacenar la suma actual
1) Inicialice Y como suma de todos los elementos
2) Para cada elemento, calcule la suma de todos los subarreglos comenzando con arr[i]. Almacene la suma actual en Z. Si Z es mayor que Y, actualice Y.
Cuestionario de esta pregunta