Categoría: subarray

Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es reemplazar un número mínimo de pares de elementos adyacentes por su suma para hacer que todos los elementos de la array sean iguales . Imprima el número mínimo de tales operaciones requeridas. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 1 Explicación: Reemplace … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma»

Maximice el costo de vaciar una array eliminando subarreglos contiguos de elementos iguales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero M , la tarea es encontrar el costo máximo que se puede obtener realizando la siguiente operación cualquier número de veces.  En una operación, elija K elementos contiguos con el mismo valor (donde K ≥ 1) y elimínelos; el costo de esta operación … Continue reading «Maximice el costo de vaciar una array eliminando subarreglos contiguos de elementos iguales»

Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número K , la tarea es dividir la array dada en K subarreglos contiguos de modo que la suma del máximo de cada subarreglo sea el máximo posible. Si es posible dividir la array de esa manera, imprima la suma máxima posible. De lo contrario, imprima … Continue reading «Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice»

El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud N , la tarea es encontrar el par de índices más pequeño (i, j) tal que el producto de los elementos en el subarreglo arr[i + 1, j – 1] sea coprimo con el producto del subarreglo arr[0, i] o el del subarreglo arr[j, N] . Si no existe … Continue reading «El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha»

Cuente los elementos de la array que se pueden representar como la suma de al menos dos elementos de la array consecutivos

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros de un rango [1, N] , la tarea es calcular el recuento de elementos de array (no distintos) que se pueden representar como la suma de dos o más elementos de array consecutivos. Ejemplos: Entrada: a[] = {3, 1, 4, 1, 5, 9, 2, 6, 5} … Continue reading «Cuente los elementos de la array que se pueden representar como la suma de al menos dos elementos de la array consecutivos»

Contar subarreglos formados solo por números enteros de un solo dígito

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos, la tarea es contar subarreglos que consisten solo en elementos de un solo dígito. Ejemplos: Entrada: arr[] = {0, 1, 14, 2, 5} Salida: 6 Explicación: Todos los subarreglos hechos de números de un solo dígito son {{0}, {1}, {2}, {5}, {0 , 1}, {2, … Continue reading «Contar subarreglos formados solo por números enteros de un solo dígito»

Maximice la suma máxima de subarreglo después de eliminar al menos un elemento

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros. La tarea es encontrar primero la suma máxima del subconjunto y luego eliminar como máximo un elemento del subconjunto. Si hay varios subconjuntos con la suma máxima de subconjuntos, elimine como máximo un solo elemento de modo que la suma máxima después de la eliminación se maximice. La … Continue reading «Maximice la suma máxima de subarreglo después de eliminar al menos un elemento»

Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , que inicialmente consta de 0 s y un entero positivo K , la tarea es imprimir los elementos de la array realizando las siguientes operaciones exactamente K veces. Para cada i -ésima operación, seleccione el subarreglo más largo más a la derecha que consiste en todos los … Continue reading «Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces»

Encuentre todos los pares únicos de elementos máximos y segundos máximos en todos los subconjuntos en O (NlogN)

Posted on by Rudeus Greyrat

Representemos  el par ordenado del segundo máximo y el máximo elemento de un arreglo respectivamente. Necesitamos encontrar todos esos pares únicos en subarreglos contiguos generales de un arreglo dado. Ejemplos:   Entrada: Arr = [ 1, 2, 3, 4, 5 ]  Salida: (1, 2) (2, 3) (3, 4) (4, 5) Entrada: Arr = [ 1, 1, … Continue reading «Encuentre todos los pares únicos de elementos máximos y segundos máximos en todos los subconjuntos en O (NlogN)»

Cuente el subarreglo con una suma estrictamente mayor que la suma de los elementos restantes

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos, la tarea es contar todos los subarreglos donde la suma de los elementos del subarreglo es estrictamente mayor que la suma de los elementos restantes. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 6  Explicación:  Los subarreglos son:  {1, 2, 3, 4} – suma del … Continue reading «Cuente el subarreglo con una suma estrictamente mayor que la suma de los elementos restantes»