Encuentre la array original cuando se dan el elemento más grande en una fila y una columna

Dadas dos arrays A[] y B[] de N y M enteros respectivamente. También se proporciona una array binaria NXM donde 1 indica que había un número entero positivo en la array original y 0 indica que la posición se llena con 0 en la array original. La tarea es volver a formar la array original … Continue reading «Encuentre la array original cuando se dan el elemento más grande en una fila y una columna»

Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array

Dadas dos arrays A y B de N enteros. Reordenar los elementos de B en sí mismo de tal manera que la secuencia formada por (A[i] + B[i]) % N después de reordenar sea la más pequeña lexicográficamente. La tarea es imprimir la secuencia  lexicográficamente más pequeña posible. Nota : Los elementos de la array … Continue reading «Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array»

Encuentre una solución integral de la ecuación no lineal 2X + 5Y = N

Dado un número entero N que representa una ecuación no lineal de la forma 2 X + 5 Y = N , la tarea es encontrar un par integral ( X , Y ) que satisfaga la ecuación dada. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: … Continue reading «Encuentre una solución integral de la ecuación no lineal 2X + 5Y = N»

Beneficio máximo que se puede obtener comprando como máximo K libros

Dado un entero K y un arreglo arr[] que consta de N enteros, donde un elemento del arreglo arr[i] representa el precio del i – ésimo libro. El beneficio de comprar i – ésimo libro representa max(0, -1 * arr[i]) , la tarea es encontrar el máximo beneficio posible comprando como máximo K libros. Ejemplos: … Continue reading «Beneficio máximo que se puede obtener comprando como máximo K libros»

Eliminaciones mínimas de la array para hacer que GCD sea mayor

Dados N números, la tarea es encontrar la eliminación mínima de números tal que el MCD de los números restantes sea mayor que el MCD inicial de N números. Si no es posible aumentar el GCD, escriba “NO”.  Ejemplos:  Entrada: a[] = {1, 2, 4}  Salida: 1  Elimina el primer elemento, luego el nuevo MCD … Continue reading «Eliminaciones mínimas de la array para hacer que GCD sea mayor»

Suma de AND bit a bit de todas las subarrays

Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos:   Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»

Maximice la suma atravesando en diagonal desde cada celda de una Array dada

Dada una array cuadrada 2D arr[][] de dimensiones N x N , la tarea es encontrar la suma máxima de la ruta moviéndose en diagonal desde cualquier celda y cada celda debe visitarse solo una vez, es decir, desde la celda (i, j) , un jugador puede moverse a la celda (i + 1, j … Continue reading «Maximice la suma atravesando en diagonal desde cada celda de una Array dada»

Cuente los pares de elementos indexados de la misma paridad con el mismo MSD después de reemplazar cada elemento por la suma del dígito máximo * A y los dígitos mínimos * B

Dada una array arr[] de N enteros de 3 dígitos y dos enteros a y b , la tarea es modificar cada elemento de la array de acuerdo con las siguientes reglas: Encuentre el máximo, digamos M, y el dígito mínimo, digamos m , de cada elemento de la array arr[i] . Actualice el elemento … Continue reading «Cuente los pares de elementos indexados de la misma paridad con el mismo MSD después de reemplazar cada elemento por la suma del dígito máximo * A y los dígitos mínimos * B»

Comprobar si un número se puede expresar como una suma de números consecutivos

Dado un número n, la tarea es comprobar si se puede expresar como una suma de dos o más números consecutivos o no. Ejemplos:   Input : n = 10 Output : true It can be expressed as sum of two consecutive numbers 1 + 2 + 3 + 4. Input : n = 16 Output : … Continue reading «Comprobar si un número se puede expresar como una suma de números consecutivos»

Número de veces que un número puede ser reemplazado por la suma de sus dígitos hasta que solo contenga un dígito

Cuente la cantidad de veces que un número puede ser reemplazado por la suma de sus dígitos hasta que solo contenga un dígito y el número pueda ser muy grande. Ejemplos:   Input : 10 Output : 1 1 + 0 = 1, so only one times an number can be replaced by its sum . … Continue reading «Número de veces que un número puede ser reemplazado por la suma de sus dígitos hasta que solo contenga un dígito»