Contar pares en Array cuyo producto es divisible por K

Dada una array vec y un entero K , cuente el número de pares (i, j) tales que vec [i]* vec [j] es divisible por K donde i<j. Ejemplos: Entrada : vec = {1, 2, 3, 4, 5, 6}, K = 4 Salida : 6 Explicación : Los pares de índices (0, 3), (1, 3), … Continue reading «Contar pares en Array cuyo producto es divisible por K»

Minimice los pasos para obtener N de M agregando M/X en cada paso

Dado un número entero N , la tarea es encontrar el número mínimo de pasos para obtener N de M ( M = 1 inicialmente). En cada paso, M/X se puede sumar a M , donde X es cualquier número entero positivo.  Ejemplos: Entrada : N = 5 Salida: 3 Explicación: Inicialmente, el número es … Continue reading «Minimice los pasos para obtener N de M agregando M/X en cada paso»

String lexicográficamente más pequeña que usa todas las primeras K letras del alfabeto y no hay dos caracteres adyacentes iguales

Dados dos números enteros N y K , la tarea es formar una string de tamaño N usando los primeros K caracteres del alfabeto siguiendo las condiciones dadas: No hay dos caracteres adyacentes de la string que sean iguales. Todos los caracteres K están presentes al menos una vez en la string. Si no es … Continue reading «String lexicográficamente más pequeña que usa todas las primeras K letras del alfabeto y no hay dos caracteres adyacentes iguales»

Minimice el producto de números máximos en dos arrays usando intercambios

Dadas 2 arrays arr1[] y arr2[] de tamaño N , la tarea es encontrar el producto mínimo de los máximos de ambas arrays realizando una operación de intercambio cualquier cantidad de veces. En una operación de intercambio, se selecciona cualquier índice de la array y se intercambian arr1[índice] y arr2[índice] . Ejemplos: Entrada: N = … Continue reading «Minimice el producto de números máximos en dos arrays usando intercambios»

Minimice el último elemento restante de Array seleccionando pares tales que arr[i] >= arr[j] y reemplace arr[i] con arr[i] – arr[j]

Dada una array arr[] de N enteros positivos, la tarea es encontrar el valor más pequeño posible del último elemento restante en la array después de realizar las siguientes operaciones cualquier número de veces: Seleccione un par de índices (i, j) tales que arr[i] >= arr[j] y reemplace arr[i] con arr[i] – arr[j] . Si … Continue reading «Minimice el último elemento restante de Array seleccionando pares tales que arr[i] >= arr[j] y reemplace arr[i] con arr[i] – arr[j]»

Encuentre el índice de par entre pares dados con un promedio mayor

Dada una array de pares arr[] de tamaño N donde el primer valor de todos los pares es distinto. Para cada par de la array dada, encuentre el índice de otro par que tenga un promedio un poco mayor que este.  Nota: El promedio de dos números a y b se define como el piso … Continue reading «Encuentre el índice de par entre pares dados con un promedio mayor»

Número de operaciones necesarias para regar todas las plantas

Dada una array arr[] de N enteros donde el i -ésimo elemento representa la cantidad de agua requerida por la planta en el i -ésimo índice y un entero K , la tarea es calcular el número de operaciones requeridas para regar todas las plantas usando un recipiente que puede contener como máximo K litros … Continue reading «Número de operaciones necesarias para regar todas las plantas»

Programa Java para maximizar el recuento de los mismos elementos correspondientes en arrays dadas por rotación

Dadas dos arrays arr1[] y arr2[] de N enteros y la array arr1[] tiene elementos distintos. La tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las arrays dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en la array arr1[] . Ejemplos:   Entrada: arr1[] = { 6, 7, 3, … Continue reading «Programa Java para maximizar el recuento de los mismos elementos correspondientes en arrays dadas por rotación»

Minimice el costo para llegar a la parte inferior derecha desde la esquina superior izquierda de Matrix con un costo separado para cada movimiento

Dado un número entero N y tres N x N arrays X[][] , Y[][] y Z[][] , la tarea es calcular el costo mínimo requerido para llegar a la parte inferior derecha desde la parte superior izquierda de la array utilizando los siguientes movimientos: Muévase a una celda en la dirección correcta desde (i, j) … Continue reading «Minimice el costo para llegar a la parte inferior derecha desde la esquina superior izquierda de Matrix con un costo separado para cada movimiento»

Operaciones mínimas para hacer que Array sume como máximo S de Array dado

Dada una array arr[], de tamaño N y un número entero S , la tarea es encontrar las operaciones mínimas para hacer que la suma de la array sea menor o igual que S. En cada operación: Se puede elegir cualquier elemento y se puede decrementar en 1, o Puede ser reemplazado por cualquier otro … Continue reading «Operaciones mínimas para hacer que Array sume como máximo S de Array dado»