Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto del máximo de todos los subconjuntos posibles de la array dada . Dado que el producto puede ser muy grande, imprímalo en módulo (10 9 + 7) . Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: Explicación: Todos los … Continue reading «Producto de los máximos de todos los subconjuntos de una array»
Dada una array ordenada de tamaño N , la tarea es reducir la array de modo que cada elemento pueda aparecer como máximo K veces. Ejemplos: Entrada: arr[] = {1, 2, 2, 2, 3}, K = 2 Salida: {1, 2, 2, 3} Explicación: elimine 2 una vez, ya que aparece más de 2 veces. Entrada: … Continue reading «Reduzca la array de modo que cada elemento aparezca como máximo K veces»
Dada una array A[] de enteros. La tarea es contar el número total de subarreglos estrictamente decrecientes (con tamaño > 1). Ejemplos : Entrada : A[] = { 100, 3, 1, 15 } Salida : 3 Los subarreglos son -> { 100, 3 }, { 100, 3, 1 }, { 3, 1 } Entrada : … Continue reading «Encuentre el recuento de subarreglos estrictamente decrecientes»
Dada una array arr[][] que contiene consultas Q y un número entero K donde cada consulta consta de un rango [L, R] , la tarea es encontrar el recuento de números enteros en el rango dado cuya suma de dígitos es un número de Fibonacci y divisible por k _ Ejemplos: Entrada: arr[][] = { … Continue reading «Cuente números divisibles por K en un rango con suma de dígitos de Fibonacci para consultas Q»
Dada una array M * N , la tarea es encontrar la Norma de Frobenius de la array. La Norma de Frobenius de una array se define como la raíz cuadrada de la suma de los cuadrados de los elementos de la array. Ejemplo: Entrada: mat[][] = {{1, 2}, {3, 4}} Salida: 5,47723 sqrt(1 2 … Continue reading «Encontrar la norma de Frobenius de una array dada»
Dada una array arr [] que consta de N números enteros, la tarea es encontrar el valor positivo mínimo S que debe agregarse de modo que la suma del prefijo en cada índice de la array dada después de agregar S sea siempre positiva. Ejemplos: Entrada: arr[] = {-3, 2, -3, 4, 2} Salida: 5 … Continue reading «Valor mínimo que se agregará a las sumas de prefijos en cada índice de array para que sean positivos»
Dada una array arr[] que consta de N enteros positivos, la tarea es desplazar a la izquierda los dígitos de los elementos de la array de modo que la array se modifique a una forma ordenada. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: arr[] = { … Continue reading «Ordenar una array desplazando a la izquierda los dígitos de los elementos de la array»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de subsecuencias de longitud 4 que tengan el producto de los tres primeros elementos igual al cuarto elemento. Ejemplos: Entrada: arr[] = {10, 2, 2, 7, 40, 160} Salida: 2 Explicación: Las siguientes son las subsecuencias de longitud 4 … Continue reading «Cuente la subsecuencia de longitud 4 que tiene el producto de los tres primeros elementos igual al cuarto elemento»
Dada una array arr[] de tamaño N, donde arr[i] son números naturales menores o iguales que N , la tarea es encontrar todos los números en el rango [1, N] que no están presentes en la array dada. Ejemplos: Entrada: arr[ ] = {5, 5, 4, 4, 2} Salida: 1 3 Explicación: Para todos los … Continue reading «Encuentre todos los números en el rango [1, N] que no están presentes en el Array dado»
Dada una array arr[] de enteros. La tarea es devolver la longitud del subarreglo de tamaño máximo de modo que cualquiera de las condiciones se cumpla: arr[k] > arr[k + 1] cuando k es impar y arr[k] < arr[k + 1] cuando k es par . arr[k] > arr[k + 1] cuando k es par … Continue reading «Tamaño máximo del subarreglo que satisface la condición dada»