Dada una array arr[] que contiene N enteros positivos, la tarea es maximizar la suma de la array cuando, después de cada operación de suma, todos los elementos restantes de la array disminuyen en 1. Nota: El valor de un elemento de array no va por debajo de 0. Ejemplos: nput: arr[] = {6, 2, … Continue reading «Reduzca la array dada a 0 maximizando la suma de los elementos elegidos»
Dado un entero positivo N , la tarea es encontrar el N-ésimo término de la serie 0, 2, 6, 12, 20…hasta N términos Ejemplos: Entrada : N = 7 Salida: 42 Entrada: N = 10 Salida: 90 Acercarse: A partir de la serie dada, encuentre la fórmula para el término N- ésimo . 1er término … Continue reading «Encuentra el término N de la serie 0, 2, 6, 12, 20, 30, 42…»
Dada una array arr[] de tamaño N y un número entero que representa un índice K, la tarea es encontrar el número mínimo de operaciones en las que arr[K] se convierte en 0. En una operación, el valor del primer elemento de la array disminuye en 1 y va al final de la array. Si … Continue reading «Pasos mínimos para cambiar arr[K] a 0 disminuyendo arr[0] y cambiando para terminar repetidamente»
Dada una string S de tamaño N , que representa un entero grande. La tarea es encontrar el entero par de mayor valor , que es una substring no vacía de S. Si no se puede formar un entero par, devuelva una string vacía. Ejemplos: Entrada: S = “4206” Salida: “4206” Explicación: “4206” ya es … Continue reading «Encuentre el entero par de mayor valor que es una substring no vacía de S»
Dada una array arr[] de tamaño N donde arr[i] tiene la forma [x i , y i ] que denota un punto (x i , y i ) en un plano 2D. La array está ordenada en coordenadas x. Además, se da un número entero K. La tarea es minimizar el valor de la ecuación … Continue reading «Minimizar el valor de la ecuación (yi + yj + |xi – xj|) usando los puntos dados»
Dado un número entero N que denota el número de elementos, la tarea es encontrar el número de formas de dividir estos elementos por igual en grupos de modo que cada grupo tenga al menos 2 elementos. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: Solo puede haber un grupo. Entrada: N = 10 Salida: … Continue reading «Número de formas de dividir N elementos por igual en un grupo de al menos 2»
Dada una string str de tamaño N , la tarea es encontrar el número mínimo de adiciones en la string de modo que no haya dos elementos consecutivos iguales. Ejemplos: Entrada: str=”rrg” Salida: 1 Explicación: Agregar un elemento entre dos r Entrada: str=”rrrrr” Salida: 4 Enfoque: el problema anterior se puede resolver siguiendo los … Continue reading «Número mínimo de inserciones en una string dada para eliminar duplicados adyacentes»
Dada una array cuadrada mat[][] de orden N que contiene números enteros en el rango [0, N) , la tarea es reorganizar los elementos de la array de la manera dada. Reemplace el elemento en mat[i][j] con el elemento en mat[x][y] donde x es el número en mat[i][j] e y es el número en mat[j][i] … Continue reading «Reorganizar Matrix dado reemplazando mat[i][j] con mat[ mat[i][j] ][ mat[j][i] ]»
Dado un número entero N , la tarea es imprimir las formas de obtener la suma N lanzando repetidamente un dado. Entrada: N = 3 Salida: 1 1 1 1 2 2 1 3 Explicación: El dado estándar tiene 6 caras, es decir, {1, 2, 3, 4, 5, 6}. Por lo tanto, las formas de … Continue reading «Imprimir formas de obtener la suma dada mediante lanzamientos repetidos de un dado»
Dada una array N x M mat[][] donde todos los elementos son números naturales a partir de 1 y son continuos excepto 1 elemento, encuentre ese elemento. Ejemplos : Entrada : mat[][] = {{1, 2, 3, 4}, {5, 6, 7, 8}, … Continue reading «Encuentre el número que falta en el rango [1, N*M+1] representado como Array de tamaño N*M»