Categoría: subarray

Maximice la longitud del subarreglo de elementos iguales realizando como máximo K operaciones de incremento

Posted on by Rudeus Greyrat

Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es maximizar la longitud del subarreglo que tiene elementos iguales después de realizar como máximo K incrementos de 1 en los elementos del arreglo. Nota: el mismo elemento de array se puede incrementar más de una vez. Ejemplos: Entrada: … Continue reading «Maximice la longitud del subarreglo de elementos iguales realizando como máximo K operaciones de incremento»

Producto de todos los subarreglos de un arreglo | conjunto 2

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de enteros de tamaño N , la tarea es encontrar los productos de todos los subarreglos del arreglo . Ejemplos:   Entrada: arr[] = {2, 4}  Salida: 64  Explicación:  Aquí, los subarreglos son {2}, {2, 4} y {4}. Los productos de cada subarreglo son 2, 8, 4.  Producto de todos los subarreglos = … Continue reading «Producto de todos los subarreglos de un arreglo | conjunto 2»

Compruebe si existe un subarreglo con una suma mayor que el Array dado

Posted on by Rudeus Greyrat

Dada una array de enteros arr , la tarea es verificar si hay una subarreferencia (excepto la array dada) tal que la suma de sus elementos sea mayor o igual que la suma de los elementos de la array dada. Si tal subarreglo no es posible, imprima No , de lo contrario imprima Sí . … Continue reading «Compruebe si existe un subarreglo con una suma mayor que el Array dado»

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

Posted on by Rudeus Greyrat

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»

Comprobar si existe un subarreglo de tamaño K cuyos elementos forman un número divisible por 3

Posted on by Rudeus Greyrat

Dado un arreglo arr[] , de tamaño N y un entero positivo K , la tarea es encontrar un subarreglo de tamaño K cuyos elementos se puedan usar para generar un número que sea divisible por 3. Si no existe tal subarreglo, imprima – 1 . Ejemplos:  Entrada: arr[] = {84, 23, 45, 12 56, … Continue reading «Comprobar si existe un subarreglo de tamaño K cuyos elementos forman un número divisible por 3»

Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y una array range[] , la tarea es comprobar si la suma de la subarreglo {range[0], .. , range[1]} es un cuadrado perfecto o no. Si la suma es un cuadrado perfecto, imprima la raíz cuadrada de la suma. De lo contrario, imprima -1. Ejemplo : Entrada: arr[] … Continue reading «Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no»

Cuente los subarreglos con una suma distinta de cero en el Array dado

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N, la tarea es contar el número total de subarreglos para la array dada arr[] que tienen una suma distinta de cero. Ejemplos: Entrada: arr[] = {-2, 2, -3}  Salida: 4  Explicación:  Los subarreglos con suma distinta de cero son: [-2], [2], [2, -3], [-3]. Todos los subarreglos posibles … Continue reading «Cuente los subarreglos con una suma distinta de cero en el Array dado»

Invierta un subarreglo del arreglo dado para minimizar la suma de elementos en una posición par

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos. La tarea es invertir un subarreglo para minimizar la suma de elementos en lugares pares e imprimir la suma mínima.  Nota: Realice el movimiento solo una vez. Es posible que el subarreglo no se invierta.  Ejemplo:  Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 7  Explicación:  Suma … Continue reading «Invierta un subarreglo del arreglo dado para minimizar la suma de elementos en una posición par»

Comprobar si existe o no una subsecuencia no contigua igual al subarreglo dado

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y dos valores enteros L y R , que indican los índices inicial y final de un subarreglo, la tarea es verificar si existe una subsecuencia no contigua que sea igual o no al subarreglo dado. . Si es cierto, escriba “Sí” . De lo contrario, … Continue reading «Comprobar si existe o no una subsecuencia no contigua igual al subarreglo dado»

Máximo de todos los subarreglos de tamaño K utilizando Segment Tree

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K . Ejemplos:  Entrada: arr[] = {1, 2, 3, 1, 4, 5, 2, 3, 6}, K = 3  Salida: 3 3 4 5 5 5 6  Explicación :  máximo … Continue reading «Máximo de todos los subarreglos de tamaño K utilizando Segment Tree»