Dado un número entero N , la tarea es contar el número de formas de representar N como la suma de potencias de 2 . Ejemplos: Entrada: N = 4 Salida: 4 Explicación: Todas las formas posibles de obtener la suma N usando potencias de 2 son {4, 2+2, 1+1+1+1, 2+1+1}. Entrada: N= 5 Salida: … Continue reading «Contar formas de representar N como suma de potencias de 2»
Dada una lista de strings arr[] de ceros y unos solamente y dos enteros N y M , donde N es el número de 1 y M es el número de 0 . La tarea es encontrar el número máximo de strings de la lista dada de strings que se pueden construir con el número … Continue reading «Número máximo de strings que se pueden formar con ceros y unos dados»
Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601” Salida: 4 Explicación: La subsecuencia “0000” cumple la condición necesaria. La subsecuencia “1010” genera la string “0101” al girar a la … Continue reading «Subsecuencia más larga de un número que tiene la misma rotación a la izquierda y a la derecha»
Dada una array A[] que consta de N enteros, la tarea es dividir la array A[] en subconjuntos que tengan la misma suma y una longitud igual a los elementos de la array B[] . Ejemplos: Entrada: A[] = {17, 13, 21, 20, 50, 29}, B[] = {2, 3, 1} Salida: 21 29 17 13 … Continue reading «Divida una array A[] en subconjuntos que tengan la misma suma y tamaños iguales a los elementos de la array B[]»
Dado un número entero N que representa una ecuación no lineal de la forma 2 X + 5 Y = N , la tarea es encontrar un par integral ( X , Y ) que satisfaga la ecuación dada. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: … Continue reading «Encuentre una solución integral de la ecuación no lineal 2X + 5Y = N»
Dada una array , arr[] de tamaño N , la tarea es reorganizar los elementos de la array para maximizar el recuento de tripletes ( i, j, k ) que satisfacen la condición arr[i] > arr[j] < arr[k] y yo < j < k . Ejemplos: Entrada: arr[] = {1, 4, 3, 3, 2, 2, … Continue reading «Reorganice la array para maximizar el recuento de trillizos (i, j, k) de modo que arr[i] > arr[j] < arr[k] e i < j < k»
Dada una array arr[] de N enteros positivos. La tarea es encontrar el conteo de pares (arr[i], arr[j]) tal que la máxima potencia de 2 que divide arr[i] * arr[j] sea 1 . Ejemplos: Entrada: arr[] = {3, 5, 2, 8} Salida: 3 (3, 2), (5, 2) y (3, 5) son los únicos pares válidos. Dado … Continue reading «Recuento de pares en una array tal que la mayor potencia de 2 que divide su producto es 1»
Dados dos números enteros N y K , la tarea es encontrar el número de strings palindrómicas de tamaño como máximo N que consisten en los primeros K alfabetos en minúsculas de modo que cada carácter en una string no aparezca más de dos veces. Ejemplos: Entrada: N = 3, K = 2 Salida: 6 … Continue reading «Conteo de strings palindrómicas de tamaño hasta N que consisten en los primeros K alfabetos que ocurren como máximo dos veces»
Dados tres números enteros N , P y K , la tarea es encontrar el número de formas de pintar celdas K de una cuadrícula de 3 x N de modo que no se pinten celdas adyacentes y tampoco queden columnas P continuas sin pintar. Nota : las celdas diagonales no se consideran celdas adyacentes. Ejemplos: Entrada: … Continue reading «Número de formas de pintar celdas K en una cuadrícula de 3 x N de modo que no queden columnas continuas P sin pintar»
Dados dos valores N y K . Encuentre el número de formas de organizar los N elementos distintos en las cajas de manera que se usen exactamente K (K<N) cajas de las N cajas distintas. La respuesta puede ser muy grande, así que devuelva la respuesta módulo 10 9 + 7. Nota: 1 <= N … Continue reading «Cuente la cantidad de formas de llenar K cajas con N elementos distintos»