Dado un número N, encuentre el número de enteros distintos obtenidos por MCM (X, N)/X donde X puede ser cualquier número positivo. Ejemplos : Input: N = 2 Output: 2 if X is 1, then lcm(1, 2)/1 is 2/1=2. if X is 2, then lcm(2, 2)/2 is 2/2=1. For any X greater than 2 we … Continue reading «Número de enteros distintos obtenidos por mcm(X, N)/X»
Dada una array A[] de N enteros tal que A[0] + A[1] + A[2] + … A[N – 1] = 0 . La tarea es generar una array B[] tal que B[i] sea ⌊A[i] / 2⌋ o ⌈A[i] / 2⌉ para todas las i válidas y B[0] + B[1] + B[2] + … + B[N … Continue reading «Genere una array B[] a partir de la array dada A[] que satisfaga las condiciones dadas»
Dada una array. La tarea es encontrar la longitud de la subsecuencia más larga en la que todos los elementos deben tener al menos un dígito en común. Ejemplos: Entrada : arr[] = { 11, 12, 23, 74, 13 } Salida : 3 Explicación : Los elementos 11, 12 y 13 tienen el dígito ‘1’ … Continue reading «Subsecuencia más larga con al menos un dígito común en cada elemento»
Dado un entero K y una array arr , cada uno de cuyos elementos x representa un cuadrado con dos de sus vértices como (0, 0) y (x, x) . La tarea es encontrar un punto que se encuentre exactamente en K cuadrados. Ejemplos: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: … Continue reading «Encuentre un punto que se encuentre exactamente dentro de K cuadrados dados»
Dada una array A[] de enteros y una array Q que consta de consultas de los siguientes dos tipos: (1, L, R) : Devuelve XOR de todos los elementos presentes entre los índices L y R . (2, I, val) : actualice A[I] a A[I] XOR val . La tarea es resolver cada consulta e … Continue reading «XOR de elementos en un rango dado con actualizaciones usando Fenwick Tree»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la máxima diferencia absoluta entre la suma de subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {-2, -3, 4, -1, -2, 1, 5, -3}, K = 3 Salida: 6 Explicación : Suma de subarreglo (-2, -3, 4) = … Continue reading «Máxima diferencia absoluta entre la suma de subarreglos de tamaño K»
Dados tres números enteros R , B y W que denotan el número de carreras , bolas y wickets . Uno puede anotar 0, 1, 2, 3, 4, 6 o un wicket en una sola bola en un partido de cricket. La tarea es contar el número de formas en que un equipo puede anotar … Continue reading «Número de formas de anotar carreras R en bolas B con portillos W como máximo»
En mediana normal , encontramos un punto que tiene suma mínima de distancias. Un concepto similar se aplica en el espacio 2-D. Dados N puntos en el espacio 2-D , la tarea es encontrar un solo punto (x, y) desde el cual se minimice la suma de las distancias a los puntos de entrada (también conocido … Continue reading «mediana geométrica»
Dada una array, arr[] de enteros y un entero K. La tarea es ordenar los elementos de la array dada en el orden creciente de su módulo con K . Si dos números tienen el mismo resto, el número más pequeño debe ir primero. Ejemplos : Entrada: arr[] = {10, 3, 2, 6, 12}, K … Continue reading «Ordenar elementos por módulo con K»
Dada una array arr[] de longitud N con elementos únicos, la tarea es encontrar la longitud de la subsecuencia creciente más larga que pueden formar los elementos de cualquier extremo de la array. Ejemplos: Entrada: arr[] = {3, 5, 1, 4, 2} Salida: 4 Explicación: La secuencia más larga es: {2, 3, 4, 5} Elija … Continue reading «Secuencia creciente más larga por los elementos de contorno de una array»