Dada una array arr[] de N enteros. La tarea es convertir la array en una progresión aritmética con el mínimo número de reemplazos posible. En un reemplazo, cualquier elemento puede ser reemplazado por cualquier número real . Ejemplos: Entrada: N = 6, arr[] = { 3, -2, 4, -1, -4, 0 } Salida: 3 Explicación: … Continue reading «Reemplazos mínimos con números reales requeridos para hacer Array AP dado»
Dados tres números A, B y K donde K es 0 inicialmente. La tarea es encontrar las operaciones mínimas para convertir K en B usando las siguientes operaciones: Agregue 1 a K , es decir, K = K + 1 Agregue A * 10 c en K , es decir, K = K + A … Continue reading «Minimice las operaciones para convertir K de 0 a B agregando 1 o A * 10^c en cada paso»
Dada una string binaria str de longitud N , la tarea es contar el número máximo de pares adyacentes de forma «01» o «10» que se pueden formar a partir de la string binaria dada cuando se puede considerar un carácter para un solo par. Nota: par adyacente significa par formado usando caracteres adyacentes. Ejemplos: … Continue reading «Recuento máximo de substrings de índice único 10 o 01 en una string binaria dada»
Encuentre una disposición de M colores para N índices tal que no haya dos índices adyacentes que tengan el mismo color y cada color se pueda usar como máximo K veces. Si no existe tal arreglo, salida -1. Ejemplos: Entrada: N = 6, M = 4, K = 2 Salida: 1 2 3 4 1 … Continue reading «Compruebe si los N índices de la array dada se pueden colorear con M colores usando un color como máximo K veces»
Dada una array arr[] y dos enteros L y R . La tarea es encontrar la suma del producto de todos los pares (i, j) en el rango [L, R] , tal que i ≤ j . Entrada: arr[] = { 1, 3, 5, 8 }, L = 0, R = 2 Salida : 58 … Continue reading «Encuentre la suma del producto de los elementos de Array en el rango [L, R]»
Dados dos puntos P 1 (x 1 , y 1 ) y P 2 (x 2 , y 2 ) de una array, la tarea es encontrar el costo mínimo para llegar a P 2 desde P 1 cuando: Un movimiento horizontal o vertical en cualquier dirección cuesta 1 unidad Un movimiento diagonal en cualquier … Continue reading «Minimice el costo para llegar a una celda en Matrix usando movimientos horizontales, verticales y diagonales»
Dados los números enteros N y K , la tarea es verificar si es posible dividir N números en K grupos de modo que todos los K grupos sean de diferente tamaño y cada parte tenga al menos un número. Ejemplos: Entrada: N = 5, K = 2 Salida: Sí Explicación: 5 números se pueden … Continue reading «Compruebe si N elementos se pueden dividir en K grupos de tamaño único»
Dada una array arr[] de N enteros, la tarea es encontrar el valor mínimo de K tal que la suma de los elementos de los índices que son múltiplos de K sea la máxima posible. Ejemplo: Entrada: arr[] = {-3, 4} Salida: 2 Explicación: Para la array dada, si el valor de K = 1, … Continue reading «Encuentre el valor mínimo de K para maximizar la suma de elementos en índices que son múltiplos de K»
Dada una array de tamaño N, la tarea es determinar si es posible ordenar la array o no con solo una mezcla. En una mezcla, podemos mover algunos elementos contiguos desde el final de la array y colocarlos al frente de la array. Por ejemplo: A = {2, 3, 1, 2}, podemos desplazar {1, 2} … Continue reading «Programa C++ para verificar si es posible ordenar la array después de rotarla»
Dada una array cuadrada , mat[][] de dimensiones N * N , la tarea es encontrar la suma máxima posible de elementos diagonales de la array dada al rotar todas las filas o todas las columnas de la array por un número entero positivo. Ejemplos: Entrada: mat[][] = { { 1, 1, 2 }, { … Continue reading «Programa Java para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas»