Una sucesión de números reales positivos S 1 , S 2 , S 3 , …, S N se llama sucesión supercreciente si cada elemento de la sucesión es mayor que la suma de todos los elementos anteriores de la sucesión. Por ejemplo, 1, 3, 6, 13, 27, 52 es tal subsecuencia. Ahora, dada una secuencia … Continue reading «Encuentre la subsecuencia con suma dada en una secuencia supercreciente»
Dado un árbol que consta de N Nodes que tienen valores en el rango [0, N – 1] y (N – 1) bordes, y dos Nodes X e Y , la tarea es encontrar el número de caminos posibles en el árbol tal que el el Node X no aparece antes que el Node Y … Continue reading «Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y»
Dada una array , arr[] de tamaño N , la tarea es encontrar la suma máxima posible de elementos de la array alternando los signos de los elementos de la array adyacentes. Ejemplos: Entrada: arr[] = { -2, 1, 0 } Salida: 3 Explicación: Alternar los signos de (arr[0], arr[1]) modifica arr[] a {2, -1, … Continue reading «Maximice la suma de arrays alternando los signos de los elementos adyacentes»
Dado un número positivo N , la tarea es verificar si el número dado N se puede expresar en la forma de a x + b y donde x e y > 1 y a y b > 0. Si N se puede expresar en la forma dada luego imprime verdadero ; de lo contrario, … Continue reading «Comprueba si un número se puede expresar como la suma de dos potencias perfectas»
Dada la string str , la tarea es reorganizar la string dada para obtener la substring palindrómica más larga . Ejemplos: Entrada: str = “geeksforgeeks” Salida: eegksfskgeeor Explicación: eegksfskgee es la substring palindrómica más larga después de reorganizar la string. Por lo tanto, la salida requerida es eegksfskgeeor. Entrada: str = «ingeniería» Salida: eginenigenr Enfoque: … Continue reading «Reorganizar la string para obtener la substring palindrómica más larga»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de operaciones requeridas para hacer que la array no sea decreciente, donde, cada operación implica incrementar todos los elementos de una array no decreciente de la array dada en 1 . Ejemplos: Entrada: arr[] = {1, 3, 1, 2, … Continue reading «Se requieren incrementos mínimos de subarreglos no decrecientes para hacer un arreglo no decreciente»
Dadas dos arrays monedas[] y salarios[] donde monedas[i] representa el valor de la i -ésima moneda y salarios[j] representa el valor mínimo de la moneda que aceptará el j -ésimo trabajador. La tarea es calcular el número de formas de distribuir exactamente una moneda a cada trabajador. Como la respuesta puede ser grande, imprímela módulo … Continue reading «Contar formas de distribuir exactamente una moneda a cada trabajador»
Dada una array de enteros arr[] , la tarea es contar el número de particiones posibles de modo que en cada partición el elemento mínimo divida todos los demás elementos de la partición. La partición no necesita ser continua. Ejemplos: Entrada: arr[] = {10, 7, 20, 21, 13} Salida: 3 Las posibles particiones son {10, … Continue reading «Particiones posibles tales que el elemento mínimo divide todos los demás elementos de la partición»
Dada una array arr[] de tamaño n ≥ 3 , la tarea es encontrar la mínima diferencia posible entre el máximo y el mínimo elemento de la array después de eliminar un elemento. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 1 Eliminar 1 dará 3 – 2 = 1 Eliminar 2, 3 – 1 … Continue reading «Minimice la diferencia mínima máxima después de una eliminación de la array»
Dada una array nums[] y un entero X , la tarea es reducir X a 0 eliminando los elementos de la array más a la izquierda o más a la derecha y restando su valor de X, el número mínimo de veces. Si es posible reducir X a 0 , imprima el recuento de operaciones … Continue reading «Número mínimo de elementos de array de cualquiera de los extremos que se deben restar de X para reducir X a 0»