Dados cinco números enteros N , A , B , X e Y . La tarea es encontrar el beneficio máximo obtenido de los números del rango [1, N] . Si un número positivo es divisible por A , la ganancia aumenta en X y si un número positivo es divisible por B , la … Continue reading «Maximizar el beneficio cuando la divisibilidad entre dos números tiene beneficios asociados»
Dada una array de tamaño N en la que inicialmente todos los elementos son 0 (cero). La tarea es contar el número de 1 en la array después de realizar N movimientos en la array como se explica: En cada movimiento (comenzando de 1 a N) el elemento en la posición del múltiplo del número … Continue reading «Cuente el número de 1 en la array después de N movimientos»
Dada una array A, que consta de N enteros no negativos, encuentre la suma de xor de todos los tripletes desordenados de la array. Para tripletes no ordenados, el triplete (A[i], A[j], A[k]) se considera igual que los tripletes (A[j], A[i], A[k]) y todas las demás permutaciones. Dado que la respuesta puede ser grande, calcule su … Continue reading «Encuentre la suma de xor de todos los tripletes desordenados de la array»
Dada una array de array bidimensional de n filas y n columnas. Imprima esta array en ZIG-ZAG comenzando desde la columna n-1 como se muestra en la figura a continuación. Ejemplos: Input: mat[][] = 1 2 3 4 5 6 7 8 9 Output: 3 2 6 9 5 1 4 8 7 Input: mat[][] … Continue reading «Imprima la array en forma de zig-zag desde la última columna»
Dada una array de N números, la tarea es imprimir todos los números mayores que 1 que dividen el máximo de elementos de la array. Ejemplos : Entrada : a[] = {6, 6, 12, 18, 13} Salida : 2 3 6 Todos los números dividen el máximo de elementos de array, es decir, 4 Entrada : … Continue reading «Encuentre todos los números que dividen el máximo de elementos de array»
Dada una array arr[] de enteros positivos y un número K , la tarea es encontrar los valores mínimo y máximo de la operación Bitwise en elementos de subarreglo de tamaño K. Ejemplos: Entrada: arr[]={2, 5, 3, 6, 11, 13}, k = 3 Salida: AND máximo = 2 AND mínimo = 0 OR máximo = … Continue reading «Operaciones bit a bit en subarreglos de tamaño K»
Dados dos enteros X e Y . La tarea es encontrar dos vértices de un triángulo isósceles ABC (ángulo recto en B) que tiene un vértice en el punto B (0, 0). Y hay un rectángulo con lados opuestos (0, 0) y (X, Y). Todos los puntos de este rectángulo están ubicados dentro o en … Continue reading «Encuentra dos vértices de un triángulo isósceles en el que hay un rectángulo con esquinas opuestas (0, 0) y (X, Y)»
Dado un árbol, donde cada vértice V tiene un valor A[V] almacenado en él. La tarea es encontrar el número mínimo de operaciones requeridas para hacer que los valores almacenados en todos los vértices del árbol sean iguales a cero. Cada Operación consta de los siguientes 2 pasos: Seleccione un subárbol de modo que el … Continue reading «Operaciones mínimas para hacer valor de todos los vértices del árbol Cero»
Dados n puntos 2-D points [] , la tarea es encontrar el perímetro del casco convexo para el conjunto de puntos. Un casco convexo para un conjunto de puntos es el polígono convexo más pequeño que contiene todos los puntos. Ejemplos: Entrada: puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, {3, 0}, {0, … Continue reading «Perímetro de casco convexo para un conjunto dado de puntos»
Dado un árbol con los pesos de todos los Nodes, la tarea es encontrar el Node de peso máximo cuyo peso tiene una suma de dígitos pares. Ejemplos: Input: Tree = 5 / \ 10 6 / \ 11 8 Output: 11 Explanation: The tree node weights are: 5 -> 5 10 -> 1 + … Continue reading «Encuentre el Node de suma máxima de dígitos pares en el árbol dado»