Categoría: Algo Geek

Caracteres mínimos que se reemplazarán en la string dada para que todos los caracteres sean iguales

Posted on by Rudeus Greyrat

Dada una string str de tamaño N que consta de caracteres ingleses en minúsculas, la tarea es encontrar los caracteres mínimos que se reemplazarán para que todos los caracteres de la string str sean iguales. Cualquier carácter puede ser reemplazado por cualquier otro carácter. Ejemplo: Entrada: str=”geeksforgeeks” Salida: 9 Explicación: Reemplace todos los caracteres excepto … Continue reading «Caracteres mínimos que se reemplazarán en la string dada para que todos los caracteres sean iguales»

Minimice el número de rotaciones en la array A de modo que sea igual a B

Posted on by Rudeus Greyrat

Dadas las arrays , A[] y la array B[] de tamaño N , la tarea es minimizar el número de rotaciones (izquierda o derecha) en A de modo que sea igual a B . Nota: Siempre es posible cambiar A por B. Ejemplos: Entrada: A[] = {1, 2, 3, 4, 5},   B[] = {4, … Continue reading «Minimice el número de rotaciones en la array A de modo que sea igual a B»

Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el recuento de subarreglos a partir del elemento actual que tiene un elemento mínimo como elemento actual en sí. Ejemplos:  Entrada: arr[] = {2, 4, 2, 1, 3}  Salida: {3, 1, 1, 2, 1} Explicación: Para el primer elemento podemos formar 3 subarreglos válidos con la … Continue reading «Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor»

Número mínimo de eliminaciones desde el frente y el reverso de un Array dado para hacer que 0 y 1 cuenten igual

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de solo 0 y 1 . La tarea es encontrar el número mínimo de eliminaciones desde el frente y el reverso de la array, de modo que la nueva array modificada consista en un número igual de 0 y 1. Ejemplos: Entrada : arr[] = {1, 1, 0, 1} … Continue reading «Número mínimo de eliminaciones desde el frente y el reverso de un Array dado para hacer que 0 y 1 cuenten igual»

Encuentre la array original de la array de suma de prefijos dada

Posted on by Rudeus Greyrat

Dado el prefijo sum array presum[] de un array. La tarea es encontrar la array original cuyo prefijo sum es presum[] .  Ejemplos:  Entrada:  presum[] = {5, 7, 10, 11, 18} Salida: [5, 2, 3, 1, 7] Explicación: array original {5, 2, 3, 1, 7}  Prefijo suma array = { 5, 5+2, 5+2+3, 5+2+3+1, 5+2+3+1+7} … Continue reading «Encuentre la array original de la array de suma de prefijos dada»

El subarreglo más largo que forma una progresión aritmética (AP) con una diferencia común dada

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más largo que forma una progresión aritmética que tiene una diferencia común K . Ejemplos: Entrada: arr[] = {3, 4, 5}, K = 1 Salida: 3 Explicación: El subarreglo más largo que forma un AP … Continue reading «El subarreglo más largo que forma una progresión aritmética (AP) con una diferencia común dada»

Minimice las operaciones de incremento para que Array no sea decreciente

Posted on by Rudeus Greyrat

Dada una array arr[] de n enteros. Modifique la array de modo que cada elemento sea al menos tan grande como el elemento anterior. Esto se puede hacer aumentando el valor de cualquier elemento en 1 . La tarea es encontrar el número mínimo de movimientos necesarios para que la array no disminuya. Ejemplos: Entrada: … Continue reading «Minimice las operaciones de incremento para que Array no sea decreciente»

Encuentra la suma de la serie 1! – 2! + 3! – 4! + 5! . . . hasta el enésimo término

Posted on by Rudeus Greyrat

Dado un entero positivo N , ¡la tarea es encontrar la suma de la serie 1! – 2! + 3! – 4! + 5!… hasta el N-ésimo término. Ejemplos: Entrada: N = 6 Salida: -619 Explicación: ¡ La suma de la serie hasta el quinto término se puede calcular como 1! – 2! + 3! … Continue reading «Encuentra la suma de la serie 1! – 2! + 3! – 4! + 5! . . . hasta el enésimo término»

Recuento de tripletes que se pueden eliminar sin cambiar la media de la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es calcular el recuento de posibles tripletas de modo que puedan eliminarse de la array sin cambiar la media aritmética de la array. Ejemplo:  Entrada: arr[] = {8, 7, 4, 6, 3, 0, 7} Salida: 3 Explicación: La array dada tiene 3 tripletas posibles, de modo que eliminarlas … Continue reading «Recuento de tripletes que se pueden eliminar sin cambiar la media de la array dada»

Operaciones mínimas para convertir una array en una permutación de 1 a N reemplazando con el resto de algún d

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de operaciones para convertir la array en una permutación de [1, n] , en cada operación, un elemento a[i] puede ser reemplazado por a[ i] % d donde d puede ser diferente en cada operación realizada. Si no es posible, … Continue reading «Operaciones mínimas para convertir una array en una permutación de 1 a N reemplazando con el resto de algún d»