Categoría: Mathematical

Número mínimo de subsecuencias alternativas que se deben eliminar para vaciar una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria S que consta de N caracteres, la tarea es imprimir el número mínimo de operaciones requeridas para eliminar todos los caracteres de la string S dada eliminando un solo carácter o eliminando cualquier subsecuencia de caracteres alternativos en cada operación. Ejemplos: Entrada: S = “010101” Salida: 1 Explicación: A continuación se … Continue reading «Número mínimo de subsecuencias alternativas que se deben eliminar para vaciar una string binaria»

Maximice la suma de subarreglo de Array dado agregando X en el rango [L, R] para consultas Q

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y M consultas de actualización del tipo (L, R, X) , la tarea es encontrar la suma máxima de subarreglo después de cada consulta de actualización donde en cada consulta, agregue el entero X a cada elemento de la array arr[] en el rango [L, R] . Ejemplos: … Continue reading «Maximice la suma de subarreglo de Array dado agregando X en el rango [L, R] para consultas Q»

Número mínimo de calcetines requeridos para tener al menos K pares del mismo color

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros tales que arr[i] representa el número de calcetines del color i y un entero K , la tarea es encontrar el número mínimo de calcetines necesarios para obtener al menos K pares de calcetines del mismo color. Ejemplos: Entrada: arr[] = {3, 4, 5, 3}, K … Continue reading «Número mínimo de calcetines requeridos para tener al menos K pares del mismo color»

Programa Java para contar rotaciones divisible por 4

Posted on by Rudeus Greyrat

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Java para contar rotaciones divisible por 4»

Compruebe si la array tiene un elemento que es igual a la suma de todos los elementos restantes

Posted on by Rudeus Greyrat

Dada una array de N elementos, la tarea es verificar si la array tiene un elemento que es igual a la suma de todos los elementos restantes. Ejemplos :   Input: a[] = {5, 1, 2, 2} Output: Yes we can write 5=(1+2+2) Input: a[] = {2, 1, 2, 4, 3} Output: No Enfoque: suponga que el … Continue reading «Compruebe si la array tiene un elemento que es igual a la suma de todos los elementos restantes»

Encuentra números primos en una array 2D (array)

Posted on by Rudeus Greyrat

Dada una array 2d mat[][] , la tarea es encontrar e imprimir los números primos junto con su posición (indexación basada en 1) en esta array 2d. Ejemplos: Entrada: mat[][] = {{1, 2}, {2, 1}}   Producción:  1 2 2 2 1 2 Explicación:  El primer primo está en la posición de la fila 1 … Continue reading «Encuentra números primos en una array 2D (array)»

Cuente las posiciones en un tablero de ajedrez que puede visitar la Reina que no visita el Rey

Posted on by Rudeus Greyrat

Dados dos números enteros N y M que indican las dimensiones de un tablero de ajedrez, y dos números enteros X e Y que indican la posición del rey, es decir, la celda (X, Y) . La tarea es encontrar el número de celdas que la Reina puede visitar que no son visitadas por el … Continue reading «Cuente las posiciones en un tablero de ajedrez que puede visitar la Reina que no visita el Rey»

Programa Python3 para encontrar el valor máximo posible al rotar los dígitos de un número dado

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el valor máximo entre todas las rotaciones de los dígitos del entero N . Ejemplos: Entrada: N = 657 Salida: 765 Explicación: Todas las rotaciones de 657 son {657, 576, 765}. El valor máximo entre todas estas rotaciones es 765. Entrada: N = 7092 Salida: … Continue reading «Programa Python3 para encontrar el valor máximo posible al rotar los dígitos de un número dado»

Encuentre el subarreglo de tamaño K con XOR mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar la suma XOR bit a bit mínima de cualquier subarreglo de tamaño K en la array dada. Ejemplos:   Entrada: arr[] = {3, 7, 90, 20, 10, 50, 40}, K = 3 Salida: 16  Explicación :  El  subarreglo {10, 50, 40} tiene el … Continue reading «Encuentre el subarreglo de tamaño K con XOR mínimo»

Decrementos mínimos para hacer una array como máximo 0, de modo que todos los elementos de la array se reduzcan cíclicamente después de que un número se reduzca a 0

Posted on by Rudeus Greyrat

Dada una array circular arr[] de N enteros y una array cost[] , la tarea es calcular el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean iguales a 0 , donde en cada operación disminuye el valor de un índice i por 1. Si el valor de un … Continue reading «Decrementos mínimos para hacer una array como máximo 0, de modo que todos los elementos de la array se reduzcan cíclicamente después de que un número se reduzca a 0»