Dada una array arr[] de N enteros y Q consultas. Cada consulta se puede representar mediante dos números enteros L y R . La tarea es encontrar el conteo de enteros distintos en el subarreglo arr[L] a arr[R] . Ejemplos: Entrada: arr[] = {1, 1, 3, 3, 5, 5, 7, 7, 9, 9 }, L … Continue reading «Consultas por número de elementos distintos en un subarreglo | conjunto 2»
Dados dos enteros X (1 ≤ X ≤ 15) e Y . La tarea es encontrar una array de la longitud máxima posible N tal que todos los elementos de la array se encuentren entre 1 y 2 X y no exista ningún subarreglo tal que el valor xor del subarreglo sea 0 o Y … Continue reading «Encuentre una array tal que ningún subarreglo tenga xor cero o Y»
Dada una array arr[] de N enteros, la tarea es encontrar el recuento de todas las subarreglas de la array dada de al menos tamaño 3 que forman una progresión geométrica . Ejemplos: Entrada: arr[] = {1, 2, 4, 8} Salida: 3 Explicación: Los subarreglos necesarios que forman una progresión geométrica son: {1, 2, 4} … Continue reading «Cuente los subarreglos de al menos tamaño 3 formando una progresión geométrica (GP)»
Dada una array arr[] que consta de N enteros no negativos, la tarea es contar el número de formas de dividir la array en tres subarreglos no vacíos diferentes , de modo que Bitwise XOR de cada subarreglo sea igual. Ejemplos: Entrada: arr[] = {7, 0, 5, 2, 7} Salida: 2 Explicación: Todas las formas … Continue reading «Cuente las formas de dividir la array en tres subarreglos no vacíos que tengan valores Bitwise XOR iguales»
Dada una array arr de enteros distintos, la tarea es encontrar el recuento de sub-arrays de tamaño i que tienen todos los elementos de 1 a i , en otras palabras, la sub-array es cualquier permutación de elementos de 1 a i , con 1 < = yo <= norte . Ejemplos: Entrada: arr[] = … Continue reading «Recuento de subarreglos de tamaño K, que es una permutación de números del 1 al K»
Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean Número poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplos: Entrada: arr[] = {1, … Continue reading «Longitud del subarreglo más grande cuyos elementos son todos Número poderoso»
Dada una array arr[] y dos enteros N y K , la tarea es elegir N subarreglos de tamaño K que no se superpongan de modo que el elemento máximo de todos los subarreglos sea el mínimo. Nota: Si no es posible elegir N tales subarreglos, devuelva -1. Ejemplos: Entrada: arr[] = {1, 10, 3, 10, … Continue reading «Minimizar el elemento máximo de N subarreglos de tamaño K»
Dada una array de n elementos, la tarea es encontrar el número de sub-arrays de la array dada que contienen al menos un elemento duplicado. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 0 No hay subarreglo con elementos duplicados. Entrada: arr[] = {4, 3, 4, 3} Salida: 3 Las sub-arrays posibles son {4, 3, … Continue reading «Número de subarreglos que tienen al menos un duplicado»
Dado un arreglo de enteros arr de tamaño N , la tarea es imprimir productos de todos los subarreglos del arreglo . Ejemplos: Entrada: arr[] = {2, 4} Salida: 64 Aquí, los subarreglos son [2], [2, 4], [4] Los productos son 2, 8, 4 Producto de todos los subarreglos = 64 Entrada: arr[] = {10, … Continue reading «Producto de todos los subarreglos de un arreglo – Part 1»
Dada una array arr[] que consta de N enteros, la tarea es imprimir la longitud del subarreglo más pequeño que se eliminará de arr[] de modo que se ordene la array restante. Ejemplos: Entrada: arr[] = {1, 2, 3, 10, 4, 2, 3, 5} Salida: 3 Explicación: El subarreglo más pequeño que se eliminará es … Continue reading «Longitud del subarreglo más pequeño que se eliminará de modo que se ordene el resto del arreglo»