Dados tres enteros N , K y X , la tarea es construir una array de longitud N , en la que XOR de todos los elementos de cada subarray contigua de longitud K es X . Ejemplos: Entrada: N = 5, K = 1, X = 4 Salida: 4 4 4 4 4 Explicación: … Continue reading «Cree una array tal que XOR de subarreglos de longitud K sea X»
Dada una array A[] de longitud N y dos enteros X y K , la tarea es contar el número de índices i (0 ≤ i < N−k) tales que: X 0 ⋅a i < X 1 ⋅a i + 1 < X 2 ⋅a yo+2 < . . . < X k ⋅a i+k. … Continue reading «Recuento del subarreglo de longitud K con cada elemento menor que X veces el siguiente»
Dada una array arr[] de tamaño N , la tarea es encontrar el rango de valor mínimo [L, R] tal que: La array se puede dividir en K sub-arrays. Los elementos dentro del rango [L, R] son mayores que los elementos que están fuera del rango [l, r]. Ejemplos: Entrada: arr[] = {1, 2, 2, … Continue reading «Minimice el rango [L, R] para dividir Array en K subarreglos con elementos mayoritarios en [L, R]»
Dada una array arr[] de tamaño N y entero K . La tarea es encontrar el subarreglo más largo con la diferencia entre elementos adyacentes como K . Ejemplos: Entrada: arr[] = { 5, 5, 5, 10, 8, 6, 12, 13 }, K =1 Salida: {12, 13} Explicación: Este es el subarreglo más largo con … Continue reading «Encuentre el subarreglo más largo tal que la diferencia entre elementos adyacentes sea K»
Dada la string binaria str , la tarea es encontrar el recuento de K subarreglos de longitud que contienen solo 1 s. Ejemplos Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0101000 -> Hay 2 subarreglos de longitud 1 que contienen solo 1s. Entrada: str = “11111001”, K=3 Salida: 3 Enfoque: El problema dado … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2»
Dada una array arr[] que contiene N enteros y un entero K , la tarea es encontrar el valor máximo del producto de Bitwise AND y Bitwise OR de todos los elementos de un subarreglo de tamaño K. Ejemplo: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 6 Explicación: AND bit a … Continue reading «Encuentre el producto máximo de Bitwise AND y Bitwise OR de un subarreglo de tamaño K»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una array A de tamaño n , encuentre la suma máxima de subarreglo después de aplicar la operación dada como máximo dos veces. En una operación, elija cualquiera de los dos índices i y j e invierta el signo de todos los elementos del índice i al índice j, es decir, todos los elementos … Continue reading «Maximice la suma de subarreglo invirtiendo el signo de los elementos de cualquier subarreglo como máximo dos veces»
Dada una array arr[] , la tarea es encontrar los elementos de la array que son iguales a la suma de cualquier sub-array de tamaño mayor que 1. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: 3, 5, 6 Explicación: Los elementos 3, 5, 6 son iguales a la suma de los … Continue reading «Encuentre elementos de array iguales a la suma de cualquier subarreglo de al menos tamaño 2»
Dado un arreglo a[] de N enteros, la tarea es encontrar la longitud del subarreglo Par Impar Alternativo más largo presente en el arreglo. Ejemplos: Entrada: a[] = {1, 2, 3, 4, 5, 7, 9} Salida: 5 Explicación: El subarreglo {1, 2, 3, 4, 5} tiene elementos pares e impares alternos. Entrada: a[] = {1, 3, … Continue reading «Longitud del subarreglo par impar alterno más largo»