Número entero positivo mínimo requerido para dividir la array por igual

Dada una array de N enteros positivos, la tarea es encontrar el entero positivo más pequeño que se puede colocar entre dos elementos cualesquiera de la array de tal manera que la suma de los elementos en la subarreferencia que se encuentran antes de él sea igual a la suma de los elementos que se … Continue reading «Número entero positivo mínimo requerido para dividir la array por igual»

Imprima la expresión de paréntesis balanceada usando paréntesis dados

Dados cuatro enteros a , b , c y d que significa el número de cuatro tipos de paréntesis.   “((“ “()” “)(“ “))” La tarea es imprimir cualquier expresión de paréntesis balanceada usando todos los paréntesis dados. Si no podemos formar una expresión de paréntesis equilibrada, imprima -1 . En caso de múltiples respuestas, imprima … Continue reading «Imprima la expresión de paréntesis balanceada usando paréntesis dados»

Número de formas de elegir K substrings iguales de cualquier longitud para cada consulta

Dada una string str y consultas Q. Cada consulta consta de un entero K . La tarea es encontrar el número de formas de elegir K substrings iguales de cualquier longitud posible para cada consulta. Tenga en cuenta que el conjunto de K substrings debe ser único. Ejemplos:   Entrada: str = “aabaab”, que[] = {3}  … Continue reading «Número de formas de elegir K substrings iguales de cualquier longitud para cada consulta»

Número de formas en que N se puede dividir en cuatro partes para construir un rectángulo

Dado un número entero N , la tarea es dividir el número en cuatro partes de modo que las partes divididas se puedan usar para construir un rectángulo pero no un cuadrado. Halla cuantos numeros de vias hay para que se pueda dividir el numero cumpliendo la condicion. Ejemplos:   Entrada: N = 8  Salida: 1 … Continue reading «Número de formas en que N se puede dividir en cuatro partes para construir un rectángulo»

Suma de elementos hasta el índice más pequeño tal que no haya números pares a su derecha

Dada una array arr[] de N enteros. La tarea es encontrar la suma de elementos al índice más pequeño tal que no haya elementos pares a la derecha del índice. Tenga en cuenta que la array tendrá al menos un elemento par. Ejemplos:   Entrada: arr[] = {2, 3, 5, 6, 3, 3}  Salida: 16  2 … Continue reading «Suma de elementos hasta el índice más pequeño tal que no haya números pares a su derecha»

Número de recargas para completar el recorrido de N km

Dado un número N que representa la distancia total en km que debe recorrer un automóvil en una sola carretera. Hay N surtidores de gasolina a una distancia de 1 km cada uno (1, 2, 3, ..N). La capacidad del depósito de combustible del coche es tal que con el depósito lleno recorre una distancia … Continue reading «Número de recargas para completar el recorrido de N km»