Categoría: subarray

Cuente el número de subarreglos de modo que el promedio de elementos presentes en el subarreglo sea mayor que el que no está presente en el subarreglo

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] , la tarea es contar el número de subarreglos de modo que el promedio de elementos presentes en el subarreglo sea mayor que el promedio de elementos que no están presentes en el subarreglo. Ejemplos:   Entrada: arr[] = {6, 3, 5}  Salida: 3  Los sub-arreglos son {6}, {5} y … Continue reading «Cuente el número de subarreglos de modo que el promedio de elementos presentes en el subarreglo sea mayor que el que no está presente en el subarreglo»

Compruebe si dos arrays se pueden hacer iguales invirtiendo cualquier subarreglo una vez

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] de igual tamaño N , la tarea es verificar si A[] puede hacerse igual a B[] invirtiendo cualquier subarreglo de A solo una vez.   Ejemplos:  Entrada: A[] = {1, 3, 2, 4}  B[] = {1, 2, 3, 4}  Salida: Sí  Explicación:  El subarreglo {3, 2} se puede invertir en … Continue reading «Compruebe si dos arrays se pueden hacer iguales invirtiendo cualquier subarreglo una vez»

Reduzca todos los elementos de la array a cero realizando las operaciones dadas tres veces

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es convertir cada elemento de la array a 0 aplicando las siguientes operaciones exactamente tres veces: Seleccione un subarreglo . Incrementa cada elemento del subarreglo por el múltiplo entero de su longitud. Finalmente, imprima el primer y último índice del subarreglo involucrado y los elementos … Continue reading «Reduzca todos los elementos de la array a cero realizando las operaciones dadas tres veces»

Suma de subarreglo circular máxima

Posted on by Rudeus Greyrat

Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos.  Ejemplos:  Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Suma de subarreglo circular máxima»

Decrementos mínimos en los subarreglos necesarios para reducir todos los elementos del arreglo a cero

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros no negativos, la tarea es encontrar el número mínimo de subarreglos que deben reducirse en 1 de modo que todos los elementos de la array sean iguales a 0. Ejemplo: Entrada: arr[] = {1, 2, 3, 2, 1} Salida: 3 Explicación:  Operación 1: {1, 2, 3, … Continue reading «Decrementos mínimos en los subarreglos necesarios para reducir todos los elementos del arreglo a cero»

Recuento de subarreglo que no contiene ningún subarreglo con suma 0

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es encontrar el número total de subarreglos de la array dada que no contienen ningún subarreglo cuya suma de elementos sea igual a cero. Todos los elementos de la array son distintos. Ejemplos:   Entrada: arr = {2, 4, -6}  Salida: 5  Explicación:  Hay 5 subarreglos que no contienen … Continue reading «Recuento de subarreglo que no contiene ningún subarreglo con suma 0»

Encuentre la longitud del subarreglo más largo con al menos K ocurrencias del entero X

Posted on by Rudeus Greyrat

Dados dos números K, X y un arreglo arr[] que contiene N enteros, la tarea es encontrar la longitud del subarreglo más largo tal que contenga como máximo ‘K’ ocurrencias del entero ‘X’. Ejemplos:   Entrada: K = 2, X = 2, arr[] = {1, 2, 2, 3, 4}  Salida: 5  Explicación:  El subarreglo más largo … Continue reading «Encuentre la longitud del subarreglo más largo con al menos K ocurrencias del entero X»

El subarreglo más pequeño cuya suma es múltiplo del tamaño del arreglo

Posted on by Rudeus Greyrat

Dado un arreglo de tamaño N, necesitamos encontrar el subarreglo de tamaño más pequeño cuya suma sea divisible por el tamaño de arreglo N. Ejemplos:  Input : arr[] = [1, 1, 2, 2, 4, 2] Output : [2 4] Size of array, N = 6 Following subarrays have sum as multiple of N [1, 1, … Continue reading «El subarreglo más pequeño cuya suma es múltiplo del tamaño del arreglo»

Subarreglos cuya suma es un cuadrado perfecto

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es imprimir los índices inicial y final de todas las subarreglas cuya suma es un cuadrado perfecto . Ejemplos : Entrada: arr[] = {65, 79, 81} Salida: (0, 1) (0, 2) (2, 2) Explicación:  suma de subarreglo cuyo índice inicial y final es (0, … Continue reading «Subarreglos cuya suma es un cuadrado perfecto»

Número de subarreglos que consisten solo en números pronicos

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos, la tarea es contar el número de subarreglos que consisten solo en números pronicos . Ejemplos: Entrada: arr[] = {5, 6, 12, 3, 4} Salida: 3 Explicación: El subarreglo que consta solo de números pronicos es:  {6} {12} {6, 12} Por lo tanto, el recuento … Continue reading «Número de subarreglos que consisten solo en números pronicos»