Dados dos números enteros N y K , la tarea es encontrar el recuento total del número de N dígitos tal que la suma de cada K dígitos consecutivos del número sea igual. Ejemplos: Entrada: N = 2, K = 1 Salida: 9 Explicación: Los números son 11, 22, 33, 44, 55, 66, 77, 88, … Continue reading «Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual»
Dada una array de enteros y dos valores k e i, donde k es el número de movimientos e i es el índice de la array. La tarea es recolectar el máximo de puntos en la array moviéndose en una o ambas direcciones desde el índice i dado y haciendo k movimientos. Tenga en cuenta … Continue reading «Recoge el máximo de puntos en una array con k movimientos»
Dada una array arr[] que contiene números enteros. La tarea es encontrar el número de subarreglos decrecientes con una diferencia de 1 . Ejemplos: Entrada: arr[] = {3, 2, 1, 4} Salida: 7 Explicación: Los siguientes son los posibles subarreglos decrecientes con diferencia 1. [3], [2], [1], [4], [3,2 ], [2,1] y [3,2,1] Por lo … Continue reading «Contar subarreglos con elementos consecutivos estrictamente decrecientes»
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 C para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud máxima del subarreglo que tiene el Máximo Común Divisor (MCD) de todos los elementos mayores que 1 . Ejemplos: Entrada: arr[] = {4, 3, 2, 2} Salida: 2 Explicación: Considere el subarreglo {2, 2} que tiene GCD como 2(> 1) … Continue reading «Subarreglo más largo con GCD mayor que 1»
Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos : Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Input: … Continue reading «Encuentre subarreglo con suma dada con negativos permitidos en espacio constante»
Dados N elementos y un número K, encuentre el subarreglo más largo que no tenga más de K elementos distintos (puede tener menos de K). Ejemplos: Input : arr[] = {1, 2, 3, 4, 5} k = 6 Output : 1 2 3 4 5 Explanation: The whole array has only 5 distinct elements which … Continue reading «El subarreglo más largo que no tiene más de K elementos distintos»
Dada una string binaria S de tamaño N y un entero K . La tarea es encontrar el número máximo de bits establecidos que aparecen en una substring de tamaño K. Ejemplos: Entrada: S = “100111010”, K = 3 Salida: 3 Explicación: La substring “111” contiene 3 bits establecidos. Entrada: S = “0000000”, K = … Continue reading «El número máximo de bits establecidos cuenta en una substring de tamaño K de una string binaria»
Dado un arreglo arr[] , la tarea es elegir un subarreglo de tamaño K que contenga el número máximo de puntos de valle con respecto a los elementos adyacentes. Un elemento arr[i] se conoce como punto valle, si sus dos elementos adyacentes son mayores que él, es decir, y . Ejemplos: Entrada: arr[] = {5, 4, … Continue reading «Número máximo de conteo de elementos de valle en un subarreglo de tamaño K»
Dada una array de enteros arr[] y un entero k , la tarea es encontrar la mediana de cada ventana de tamaño k comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, 5, 13, 8, 2, 3, 3, 1}, k = 3 Salida: 5 8 8 … Continue reading «Mediana de ventana deslizante en una array»