Dada una array de enteros, la tarea es calcular la suma de GCD de todos los subarreglos de una array. El GCD de una array se define como el GCD de todos los elementos presentes en él. Más formalmente, . La suma de todos los GCD se puede definir como donde denota el subarreglo que … Continue reading «Calcule la suma de GCD sobre todos los subarreglos»
Dados dos números N y S , la tarea es encontrar la longitud del subarreglo más pequeño en el rango (1, N) tal que la suma de esos números elegidos sea mayor que S . Ejemplos: Entrada: N = 5, S = 11 Salida: 3 Explicación: el subarreglo más pequeño con suma > 11 = … Continue reading «Longitud del subarreglo más pequeño en el rango de 1 a N con una suma mayor que un valor dado»
Dada una array arr[] que contiene la permutación de los primeros N números naturales y un entero M ≤ N . La tarea es encontrar el número de subarreglos tales que la mediana de la secuencia sea M. La mediana de una secuencia es el valor del elemento que está en el medio de la … Continue reading «Encuentre el número de subarreglos en la permutación de los primeros N números naturales tales que su mediana sea M»
Dado un arreglo arr[] y dos enteros K y X , la tarea es encontrar la suma máxima entre todos los subarreglos de tamaño K con la suma menor que X . Ejemplos: Entrada: arr[] = {20, 2, 3, 10, 5}, K = 3, X = 20 Salida: 18 Explicación: el subarreglo de tamaño 3 … Continue reading «Subarreglo de suma máxima de tamaño K con suma menor que X»
Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar el mínimo y el máximo de todos los subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {2, -2, 3, -9, -5, -8}, K = 4 Salida: -9 3 -9 3 -9 3 Explicación: A continuación se muestra el subarreglo … Continue reading «Mínimo y Máximo de todos los subarreglos de tamaño K usando Mapa»
Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero. Ejemplos: Entrada: N = 6 Salida: 6 12 18 24 30 36 Explicación: Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»
Dada una array A[] y un entero positivo K , la tarea es contar el número total de pares en la array cuya suma es divisible por K . Nota: Esta pregunta es una versión generalizada de esta Ejemplos: Input : A[] = {2, 2, 1, 7, 5, 3}, K = 4 Output : 5 Explanation … Continue reading «Cuente pares en una array cuya suma sea divisible por K»
Dado un arreglo entero arr[] , la tarea es encontrar el subarreglo contiguo de suma más grande de elementos no negativos y devolver su suma. Ejemplos: Entrada: array[] = {1, 4, -3, 9, 5, -6} Salida: 14 Explicación: el subarreglo [9, 5] es el subarreglo que tiene la suma máxima con todos los elementos no … Continue reading «Subarreglo contiguo de suma más grande que tiene solo elementos no negativos»
Dada una array arr[] y un entero K , la tarea es calcular la proporción de todos los subarreglos de tamaño K . Ejemplos: Entrada: arr[] = {24, 3, 2, 1}, K = 3 Salida: 4 1.5 Explicación: Todos los subarreglos de tamaño K y su relación: Subarreglo 1: {24, 3, 2} = 24 / … Continue reading «Relación de todos los subarreglos de tamaño K»
Dados dos enteros N y M , la tarea es encontrar el recuento de arreglos de tamaño N con elementos del rango [1, M] en el que todos los subarreglos de longitud mayor que 1 se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos es decir, piso (longitud/2) . Ejemplos: Entrada: N … Continue reading «Contar arreglos de longitud N hechos de los primeros M números naturales cuyos subarreglos se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos»