Encuentra el vértice diagonalmente opuesto al vértice M de un polígono de N lados

Dados dos enteros N y M , la tarea es encontrar el vértice diagonalmente opuesto al M -ésimo vértice de un polígono de N lados . Ejemplos: Entrada: N = 6, M = 2  Salida: 5  Explicación: Se puede observar en la imagen de arriba que el vértice opuesto al vértice 5 es 2. Entrada: … Continue reading «Encuentra el vértice diagonalmente opuesto al vértice M de un polígono de N lados»

Maximice las cuerdas de longitud consecutiva posible conectando cuerdas dadas

Dada una array A[ ] de tamaño N donde cada elemento de la array representa la longitud de una cuerda, la tarea es encontrar la cantidad de cuerdas de longitud consecutiva que se pueden crear al conectar cuerdas dadas a partir de la longitud 1 . Ejemplos: Entrada: N = 5, A[ ] = {1, … Continue reading «Maximice las cuerdas de longitud consecutiva posible conectando cuerdas dadas»

Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual

Dados dos números enteros N y K , la tarea es encontrar el recuento total del número de N dígitos tal que la suma de cada K dígitos consecutivos del número sea igual. Ejemplos: Entrada: N = 2, K = 1 Salida: 9 Explicación:  Los números son 11, 22, 33, 44, 55, 66, 77, 88, … Continue reading «Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual»

Recuento de enteros que tienen diferencia con su reverso igual a D

Dado un entero D , la tarea es encontrar el conteo de todos los posibles enteros positivos N tales que reverse(N) = N + D . Ejemplos: Entrada: D = 63  Salida: 2  Explicación:  Para N = 18, 18 + 63 = 81, lo que satisface la condición N + D = inversa(N). Para N = … Continue reading «Recuento de enteros que tienen diferencia con su reverso igual a D»

Divida la array en K subconjuntos para maximizar su suma de máximos y mínimos

Dado un entero K y un arreglo A[ ] cuya longitud es múltiplo de K , la tarea es dividir los elementos del arreglo dado en K subconjuntos, cada uno con el mismo número de elementos, de modo que la suma de los elementos máximo y mínimo de cada subconjunto es la suma máxima posible. … Continue reading «Divida la array en K subconjuntos para maximizar su suma de máximos y mínimos»

Número máximo de explosiones de bombas que pueden ocurrir antes de que atrapen al ladrón

Dada una array , arr[] de M enteros, donde el i -ésimo elemento representa el tiempo después del cual explotará la i -ésima bomba después de lanzarla, y tres enteros N, X e Y que representan el número de celdas continuas adyacentes en el X -coordinar , y las posiciones iniciales de la celda de … Continue reading «Número máximo de explosiones de bombas que pueden ocurrir antes de que atrapen al ladrón»

Número de pares cuyo producto es una potencia de 2

Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»

Comprobar si una array es Wave Array

Dada una array de N enteros positivos. La tarea es verificar si la array está ordenada en forma de onda. Ejemplos :   Input: arr[] = {1, 2, 3, 4, 5} Output: NO Input: arr[] = {1, 5, 3, 7, 2, 8, 6} Output: YES Acercarse:   Primero verifique el elemento en el índice 1, es decir, … Continue reading «Comprobar si una array es Wave Array»

Encuentre la diferencia máxima después de aplicar las operaciones dadas dos veces en un número

Dado un número entero N , la tarea es encontrar la diferencia máxima después de aplicar la operación dada dos veces en el número entero dado.  La operación se define de la siguiente manera: Elija cualquier dígito (0-9) de N y reemplace todas las instancias del mismo dígito con cualquier otro dígito (0-9) . N … Continue reading «Encuentre la diferencia máxima después de aplicar las operaciones dadas dos veces en un número»

Juego de monedas de dos esquinas (Greedy Approach)

Considere un juego de monedas de dos jugadores donde cada jugador obtiene su turno uno por uno. Hay una fila de un número par de monedas, y un jugador en su turno puede sacar una moneda de cualquiera de las dos esquinas de la fila. El jugador que recoge monedas con más valor gana el … Continue reading «Juego de monedas de dos esquinas (Greedy Approach)»