Maximiza la suma del subarreglo después de multiplicar todos los elementos de cualquier subarreglo con X

Dada una array arr[] de N enteros y un entero X . Podemos elegir cualquier subarreglo y multiplicar todos sus elementos por X . Después de la multiplicación, encuentra el subarreglo con la suma máxima. La tarea es multiplicar el subarreglo de tal manera que se maximice la suma final del subarreglo. Ejemplos:   Entrada: arr[] = … Continue reading «Maximiza la suma del subarreglo después de multiplicar todos los elementos de cualquier subarreglo con X»

Suma máxima de todos los elementos de la array después de realizar las operaciones dadas

Dada una array de enteros. La tarea es encontrar la suma máxima de todos los elementos de la array después de realizar las dos operaciones dadas una vez cada una. Las operaciones son:   1. Seleccione algunos elementos continuos (posiblemente ninguno) desde el principio de la array y multiplíquelos por -1. 2. Seleccione algunos elementos continuos (posiblemente ninguno) … Continue reading «Suma máxima de todos los elementos de la array después de realizar las operaciones dadas»