Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Suma de subarreglo circular máxima»
Dada una array arr[] que consta de N enteros y un entero X , la tarea es dividir la array en dos subsecuencias de modo que el número de pares que tengan una suma igual a X sea mínimo en ambas arrays. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, X = 7 … Continue reading «Divida la array en dos subsecuencias que tengan un recuento mínimo de pares con una suma igual a X»
Dado un arreglo de enteros, la tarea es encontrar el valor XOR máximo de un subarreglo de tamaño K. Ejemplos: Input : arr[] = {2, 5, 8 ,1 , 1 ,3} k = 3 Output : 15 Explanation : All subarrays of size k (=3) and their XOR values are: {2, 5, 8} => XOR … Continue reading «Encuentre el valor XOR máximo de un subconjunto de tamaño k»
Dado un número entero N y un número entero K , la tarea es contar el número de formas distintas de representar el número N como una suma de K números primos únicos . Nota: Medios distintos, sea N = 7 y K = 2, entonces la única forma puede ser {2,5}, porque {5,2} es … Continue reading «Número de formas distintas de representar un número como suma de K primos únicos»
Dados dos números n y k, encuentre una array que contenga valores en [1, n] y requiera exactamente k llamadas de la función de clasificación de combinación recursiva . Ejemplos: Input : n = 3 k = 3 Output : a[] = {2, 1, 3} Explanation: Here, a[] = {2, 1, 3} First of all, … Continue reading «Encuentre una array con k número de llamadas de clasificación de combinación»
Dada una array arr[] , la tarea es imprimir el número de elementos que son mayores que todos los elementos a su izquierda, así como mayores que los siguientes K elementos a su derecha. Ejemplos: Entrada: arr[] = { 4, 2, 3, 6, 4, 3, 2}, K = 2 Salida: 2 Explicación: arr[0](= 4): arr[0] … Continue reading «Recuento de elementos de Array mayor que todos los elementos a su izquierda y los siguientes K elementos a su derecha»
Dada una array de enteros. Encuentre el número total de subarreglos cuyo producto de todos los elementos no contiene un factor primo que se repite en la descomposición en primos del número resultante. Ejemplos: Input: 2 3 9 Output: 3 Explanation: Total sub-array are:- {2}, {3}, {9}, {2, 3}, {3, 9}, {2, 3, 9} Subarray … Continue reading «Recuento de subarreglos cuyos productos no tienen ningún factor primo repetido»
Dado un entero S y un arreglo arr[] , la tarea es encontrar el número mínimo de elementos cuya suma sea S, de modo que cualquier elemento del arreglo pueda elegirse cualquier número de veces para obtener la suma S. Ejemplos: Entrada: arr[] = {25, 10, 5}, S = 30 Salida: 2 Explicación: En la … Continue reading «Conteo mínimo de números requeridos de una array dada para representar S»
Dada una array ordenada arr[] que consta de N enteros positivos, la tarea es minimizar el número total de incrementos o decrementos de cada elemento de la array necesarios para convertir la array dada en una secuencia de potencias de cualquier entero arbitrario X . Una secuencia se llama secuencia de potencia de cualquier entero … Continue reading «Incrementos o decrementos mínimos necesarios para convertir una array ordenada en una secuencia de potencia»
Dada una array de enteros A[] y una array de caracteres B[] de igual longitud donde cada carácter de la array es del conjunto {‘a’, ‘b’, ‘c’} . Los elementos de ambas arrays están asociados entre sí, es decir, el valor de B[i] está vinculado a A[i] para todos los valores válidos de i . … Continue reading «Encuentre el valor mínimo de una array asociada con otra array»