Categoría: Arrays

Maximizar el conteo de elementos que son estrictamente mayores en una subsecuencia que su promedio

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que contiene números enteros positivos, la tarea es encontrar la cantidad máxima de elementos que se pueden eliminar de la array usando cualquier cantidad de operaciones. En una operación, seleccione una subsecuencia de la array dada , tome su promedio y elimine los números que son estrictamente mayores … Continue reading «Maximizar el conteo de elementos que son estrictamente mayores en una subsecuencia que su promedio»

Diferencia absoluta entre el piso de la suma del Array dividido por X y el piso de la suma de cada elemento del Array cuando se divide por X

Posted on by Rudeus Greyrat

Dada una array A[] y un entero positivo X . La tarea es encontrar la diferencia absoluta entre el piso de la suma total dividida por X y la suma del piso de cada elemento de A[] dividido por X. Ejemplos: Entrada: A[] = {1, 2, 3, 4, 5, 6}, X = 4 Salida: 2 … Continue reading «Diferencia absoluta entre el piso de la suma del Array dividido por X y el piso de la suma de cada elemento del Array cuando se divide por X»

Maximizar el costo del segmento que tiene peso como máximo K a partir del peso dado y el costo de N elementos

Posted on by Rudeus Greyrat

Dadas dos arrays W[] y C[] que contienen peso y costo de N (1 a N) artículos respectivamente, y un número entero K, encuentre un segmento de 1 a N, tal que el peso total del segmento sea como máximo K y el costo total es máximo. Imprime el costo de este segmento. Ejemplos: Entrada: … Continue reading «Maximizar el costo del segmento que tiene peso como máximo K a partir del peso dado y el costo de N elementos»

Problema de suma de subconjuntos | DP-25

Posted on by Rudeus Greyrat

  Dado un conjunto de enteros no negativos y un valor sum , determine si hay un subconjunto del conjunto dado con sum igual a sum dado .  Haga clic aquí para el curso completo! C++ // A recursive solution for subset sum problem #include <iostream> using namespace std;    // Returns true if there … Continue reading «Problema de suma de subconjuntos | DP-25»

Encuentre N enteros distintos con GCD de secuencia como 1 y GCD de cada par mayor que 1

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es encontrar una secuencia de N enteros positivos distintos tal que el Máximo Común Divisor de la secuencia sea 1 y el MCD de todos los posibles pares de elementos sea mayor que 1. Entrada: N = 4 Salida: 84 60 105 70 Explicación: El MCD (84, 60, … Continue reading «Encuentre N enteros distintos con GCD de secuencia como 1 y GCD de cada par mayor que 1»

Hacer que la array no sea decreciente con la operación dada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es verificar si es posible hacer que la array no sea decreciente aplicando la operación dada como máximo una vez en cada elemento de la array. En una sola operación, se puede disminuir el elemento en uno, es decir, arr[i] = arr[i] – 1 . … Continue reading «Hacer que la array no sea decreciente con la operación dada»

Programa Java para maximizar la diferencia entre la suma de elementos de array primos y no primos mediante el desplazamiento a la izquierda de dígitos un número mínimo de veces

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia máxima entre la suma de los números primos y la suma de los números no primos presentes en la array, desplazando a la izquierda los dígitos de los elementos de la array en 1 mínimo numero de veces.  Ejemplos: Entrada: arr[] … Continue reading «Programa Java para maximizar la diferencia entre la suma de elementos de array primos y no primos mediante el desplazamiento a la izquierda de dígitos un número mínimo de veces»

Recuento de tripletes que tienen la suma del producto de dos números cualesquiera con el tercer número igual a N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de tripletes (X, Y, Z) tales que la suma del producto de dos números cualesquiera con el tercer número sea N . Ejemplos: Entrada: N = 2 Salida: 1 Explicación: Los únicos tripletes que satisfacen los criterios dados son (1, 1, 1). Por … Continue reading «Recuento de tripletes que tienen la suma del producto de dos números cualesquiera con el tercer número igual a N»

Programa Javascript para dividir la array y agregar la primera parte al final | conjunto 2

Posted on by Rudeus Greyrat

Dada una array y divídala desde una posición específica, y mueva la primera parte de la array hasta el final.   Ejemplos:   Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : Split from index 2 and first part {12, 10} … Continue reading «Programa Javascript para dividir la array y agregar la primera parte al final | conjunto 2»

Número máximo de diamantes que se pueden ganar en K minutos

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos tales que arr[i] representa que la i -ésima bolsa contiene arr[i] diamantes y un entero positivo K , la tarea es encontrar el número máximo de diamantes que se pueden ganar en exactamente K minutos si dejar caer una bolsa toma 1 minuto, de modo … Continue reading «Número máximo de diamantes que se pueden ganar en K minutos»