Dados tres números enteros N, K y S , la tarea es elegir una array de tamaño N tal que existan exactamente K sub-arrays con suma S. Nota: Puede haber muchas arrays de soluciones para este problema. Ejemplos: Entrada: N = 4, K = 2, S = 3 Salida: 1 2 3 4 Explicación: Uno … Continue reading «Encuentre una array de tamaño N que tenga exactamente K subarreglos con suma S»
Dada una array arr[] de N enteros y un entero positivo K , la tarea es verificar si es posible dividir esta array en distintas subarreglas contiguas de modo que el máximo común divisor de todos los elementos de cada subarreglo sea mayor que K . Nota: Cada elemento del arreglo puede ser parte de … Continue reading «Compruebe si una array se puede dividir en subarreglos con GCD superior a K»
Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar un subarreglo de longitud K tal que la concatenación de cada elemento del subarreglo sea divisible por X. Si no existe tal subarreglo, imprima «-1» . Si existe más de un subarreglo, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {1, … Continue reading «Subarreglo de longitud K con concatenación de sus elementos divisible por X»
Dada una array arr[] de tamaño N y un entero M , la tarea es contar el número de subarreglos que tienen el producto de sus elementos igual a la potencia de M , donde M es un número primo . Ejemplos: Entrada: arr[] = {2, 2, 2, 2}, M = 2 Salida: 10 Explicación: … Continue reading «Cuente los subarreglos que tienen un producto igual a la potencia de un número primo dado»
Dado un número N, la tarea es verificar si todos los subnúmeros de este número tienen un producto de dígitos distinto. Nota : Un número de N dígitos tiene N*(N+1)/2 subnúmeros. Por ejemplo, todos los subnúmeros posibles de 975 son 9, 7, 5, 97, 75, 975. El producto de las cifras de un número es … Continue reading «Compruebe si todos los subnúmeros tienen un producto de dígito distinto»
Dada una array arr[] de N enteros y un entero K . La tarea es encontrar el número de subarreglos con un valor máximo igual a K. Ejemplos: Entrada: arr[ ] = {2, 1, 3, 4}, K = 3 Salida: 3 Explicación: Los sub-arreglos con valor máximo es igual a K son { 2, 1, … Continue reading «Recuento de subarreglos con valor máximo como K»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de elementos negativos presentes en todos los subarreglos de longitud K. Ejemplo: Entrada: arr[] = {-1, 2, -2, 3, 5, -7, -5}, K = 3 Salida: 2 1 1 1 2 Explicación: Primer subarreglo: {-1, 2, … Continue reading «Cuente los elementos negativos presentes en cada subarreglo de longitud K»
Dada una array binaria arr[] que consta de un conteo igual de 0 s y 1 s, la tarea es contar el número mínimo de operaciones de inversión de subarreglo necesarias para que la array binaria se alterné. En cada operación invierte cualquier subarreglo del arreglo dado. Ejemplos: Entrada: arr[] = { 1, 1, 1, … Continue reading «Reversiones mínimas de subarreglo requeridas para hacer que un arreglo binario dado se alterne»
Dado un entero k y una array arr[] , la tarea es contar el número de sub-arrays que tienen la suma igual a alguna potencia integral positiva de k. Ejemplos: Entrada: arr[] = { 2, 2, 2, 2 } K = 2 Salida: 8 Sub-arrays con los siguientes índices son válidas: [1, 1], [2, 2], … Continue reading «Número de subarreglos que tienen una suma de la forma k^m, m >= 0»
Dada una array arr[] , la tarea es contar los subarreglos que tienen suma como un cubo perfecto. Ejemplos: Entrada: arr[] = {6, 10, 9, 2, 1, 113} Salida: 3 Explicación: Los subarreglos con suma de elementos igual a un cubo perfecto son: {1}. Por lo tanto, suma de subarreglo = 1 (= 1^3). {6, … Continue reading «Recuento de subarreglos que tienen suma como un cubo perfecto»