Dado un arreglo binario arr[] , la tarea es encontrar la longitud del subarreglo más largo del arreglo dado, de modo que si el subarreglo se divide en dos subarreglos del mismo tamaño, ambos contienen todos 0 o todos 1 . Por ejemplo, los dos subarreglos deben tener la forma {0, 0, 0, 0} y … Continue reading «Sub-arreglo de longitud máxima que satisface las condiciones dadas»
Dado un entero K y una array arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo de longitud más pequeña posible que se eliminará de modo que la cantidad de elementos de la array menores y mayores que K en la array restante sea igual. Ejemplos: Entrada: arr[] = {5, … Continue reading «Tamaño del subarreglo más pequeño que se eliminará para contar los elementos del arreglo mayores y menores que K igual»
Dada una array de N elementos, la tarea es encontrar la longitud del subarreglo más pequeño de la array dada que contiene al menos un elemento duplicado. Un subarreglo se forma a partir de elementos consecutivos de un arreglo. Si no existe tal array, imprima «-1». Ejemplos: Input: arr = {1, 2, 3, 1, 5, … Continue reading «Encuentre el subarreglo más pequeño que tenga al menos un duplicado»
Dada una array arr[] de tamaño N y un elemento K . La tarea es encontrar el número de subarreglos del arreglo dado tal que el resto al dividir la suma de sus elementos por K sea igual al número de elementos en el subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 2, 3, 5}, K … Continue reading «Cuente los subarreglos de modo que el resto después de dividir la suma de los elementos por K proporcione la cuenta de los elementos»
Dada una array A de tamaño N y un número K. La tarea es averiguar si es posible dividir la array A en K subarreglos contiguos de modo que la suma de los elementos dentro de cada uno de estos subarreglos sea la misma. Prerrequisito: Cuente el número de formas de dividir una array en … Continue reading «Compruebe si es posible particionar en k subarreglos con igual suma»
Dada una array arr de tamaño N y Q consultas de la forma L, R y X, la tarea es imprimir el número de elementos menores o iguales a X en el subarreglo representado por L a R. Prerrequisitos: Algoritmo de MO , Descomposición Sqrt Ejemplos: Input: arr[] = {2, 3, 4, 5} Q = … Continue reading «Número de elementos menores o iguales a un número en un subarreglo: Algoritmo de MO»
Dada una array A[] de enteros. La tarea es contar el número total de subarreglos estrictamente decrecientes (con tamaño > 1). Ejemplos : Entrada : A[] = { 100, 3, 1, 15 } Salida : 3 Los subarreglos son -> { 100, 3 }, { 100, 3, 1 }, { 3, 1 } Entrada : … Continue reading «Encuentre el recuento de subarreglos estrictamente decrecientes»
Dada una array de enteros sin ordenar arr[] y un entero K . La tarea es contar el número de subarreglo con exactamente K números cuadrados perfectos . Ejemplos: Entrada: arr[] = {2, 4, 9, 3}, K = 2 Salida: 4 Explicación: Dado que el número total de números cuadrados perfectos en la array es 2 … Continue reading «Recuento de subarreglos que tienen exactamente K números cuadrados perfectos»
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úmeros de Fibonacci . Ejemplos: Entrada: arr[] = {11, 8, 21, 5, 3, 28, 4} Salida: 4 Explicación: la subarray de longitud máxima con todos los elementos como … Continue reading «Longitud del subarreglo de Fibonacci más largo»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, fin) : imprime la cantidad de números de Armstrong en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango para la cantidad de números de Armstrong en una array con actualizaciones»