Dado un arreglo arr[] que consiste en N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más largo tal que cada elemento aparezca K veces. Ejemplos: Entrada: arr[] = {3, 5, 2, 2, 4, 6, 4, 6, 5}, K = 2 Salida: 8 Explicación: El subarreglo: {5, 2, 2, … Continue reading «Longitud del subarreglo más largo que tiene una frecuencia de cada elemento igual a K»
Dada una array de números enteros Arr . La tarea es contar el número de tripletes (i, j, k) tales que A i ^ A i+1 ^ A i+2 ^ …. ^ A j-1 = A j ^ A j+1 ^ A j+2 ^ ….. ^ A k , y 0 ≤i< j≤ k < … Continue reading «Número de tripletes en el arreglo que tienen el subarreglo xor igual»
Dadas dos arrays A[] y B[] , ambas formadas por N enteros positivos, la tarea es encontrar la puntuación máxima entre todas las posibles subarreglas con el mismo índice en ambas arrays , de modo que la puntuación de cualquier subarreglo sobre el rango [L, R] se calcula por el máximo de los valores (A … Continue reading «Maximice la puntuación de los mismos subarreglos indexados seleccionados de dos arreglos dados»
Dada una array arr[] de N enteros positivos y un entero no negativo K . La tarea es eliminar exactamente K subarreglos de la array de modo que todos los elementos restantes de la array sean primos y el tamaño de la array restante sea el máximo posible. Ejemplos: Entrada: arr[] = {2, 4, 2, … Continue reading «Maximice el tamaño de la array eliminando exactamente k sub-arrays para convertir la array en prima»
Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la sub-array más larga con el máximo valor de GCD posible. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 2 Aquí todos los sub-arreglos posibles y allí los GCD son: 1) {1} -> 1 2) {2} -> 2 3) {2} … Continue reading «Sub-arreglo más largo con GCD máximo»
Dado un arreglo A[] de tamaño N y un entero positivo K , la tarea es encontrar la longitud del subarreglo más largo tal que todos los elementos del subarreglo sean un factor de K . Ejemplos: Entrada: A[] = {2, 8, 3, 10, 6, 7, 4, 9}, K = 60 Salida: 3 Explicación: El … Continue reading «Subarreglo más largo en el que todos los elementos son un factor de K»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de veces que la array se puede dividir repetidamente en dos subarreglos de modo que la suma de los elementos de ambos subarreglos sea la misma . Ejemplos: Entrada: arr[] = { 2, 2, 2, 2 } Salida: 3 Explicación: 1. … Continue reading «Número de veces que una array se puede dividir repetidamente en dos subarreglos con la misma suma»
Dado un arreglo A que contiene números enteros, la tarea es encontrar la longitud del subarreglo de Fibonacci más largo formado al eliminar solo un elemento del arreglo. Ejemplos: Entrada: arr[] = { 2, 8, 5, 7, 3, 5, 7 } Salida: 5 Explicación: si eliminamos el número 7 en el índice 3, entonces el … Continue reading «Longitud del subarreglo de Fibonacci más largo formado al eliminar solo un elemento»
Dado un arreglo arr[] y un entero X , la tarea es imprimir el subarreglo más largo de modo que la suma de sus elementos no sea divisible por X. Si no existe tal subarreglo, imprima «-1» . Nota: Si existe más de un subarreglo con la propiedad dada, imprima cualquiera de ellos. Ejemplos: Entrada: array[] … Continue reading «Subarreglo más largo con suma no divisible por X»
Dada una array arr[] que consta de N enteros, la tarea es encontrar los índices inicial y final del primer subarreglo con una suma negativa. Imprima «-1» si no existe tal subarreglo. Nota: En el caso de múltiples subarreglos de suma negativa en el arreglo dado, el primer subarreglo se refiere al subarreglo con el … Continue reading «Primer subarreglo con suma negativa del Array dado»