Dado un arreglo de N enteros no negativos, la tarea es encontrar el tamaño máximo de un subarreglo tal que la suma por pares de los elementos de este subarreglo no sea divisible por un entero dado, K. Además, imprima este subarreglo también. Si hay dos o más subarreglos que cumplen la condición anterior, imprima … Continue reading «Subarreglo sin suma de pares divisible por K»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es imprimir la suma máxima posible en una subsecuencia que satisfaga las siguientes condiciones: Los elementos arr[N – 1] y arr[0] se incluyen en la subsecuencia. Los elementos adyacentes en la subsecuencia pueden estar a una distancia de, como … Continue reading «Subsecuencia de suma máxima compuesta como máximo de K elementos distantes, incluidos el primer y el último elemento de la array»
Dada una array de tamaño N y un número entero K , la tarea es encontrar el máximo para todos y cada uno de los subconjuntos contiguos de tamaño K e imprimir la suma de todos estos valores al final. Ejemplos: Entrada: arr[] = {4, 10, 54, 11, 8, 7, 9}, K = 3 Salida: … Continue reading «Máximo de todos los Subarrays de tamaño k usando set en C++ STL»
Dada una array de n enteros, para cada elemento, imprima la distancia al cero más cercano. La array tiene un mínimo de 1 cero en ella. Ejemplos: Input: 5 6 0 1 -2 3 4 Output: 2 1 0 1 2 3 4 Explanation : The nearest 0(indexed 2) to 5(indexed 0) is at a … Continue reading «Distancia del cero más cercano a cada elemento»
Dada una array arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el MEX máximo de todos los subarreglos de longitud K . El MEX es el entero positivo más pequeño que no está presente en la array . Ejemplos: Entrada: array[] = {3, 2, 1, 4}, K … Continue reading «MEX máximo de todos los subarreglos de longitud K»
Dada una array arr[] de enteros y un entero k , la tarea es encontrar el número mínimo de enteros que deben eliminarse de la array de modo que la suma de los elementos restantes sea igual a k . Si no podemos obtener la suma requerida, la impresión -1 . Ejemplos: Entrada: arr[] = … Continue reading «Número mínimo de elementos a eliminar tal que la suma de los elementos restantes sea igual a k»
Dada una string S de tamaño N que consta de los caracteres 0, 1 y 2, la tarea es encontrar la longitud de la substring más pequeña de la string S que contiene los tres caracteres 0, 1 y 2. Si no existe tal substring, entonces devolver -1. Ejemplos: Entrada: S = “01212” Salida: 3 … Continue reading «Ventana más pequeña que contiene 0, 1 y 2»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa C++ para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dada la string str de tamaño N que consiste solo en 0 , 1 y 2 , la tarea es encontrar la cantidad de substrings que consisten en los caracteres 0 , 1 y 2 al menos una vez. Ejemplos: Entrada: str = “0122” Salida: 2 Explicación: Existen 2 substrings tales que las substrings tienen … Continue reading «Recuento de substrings de strings ternarias dadas que contienen caracteres al menos una vez»
Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . 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, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»