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»
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»
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»
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»
Dado un número N , la tarea es verificar si este número se puede dividir en 2 partes pares. Ejemplos: Entrada: N = 8 Salida: SI Explicación: 8 se puede dividir en dos partes pares de dos maneras, 2, 6 o 4, 4 ya que ambos son pares. Entrada: N = 5 Salida: NO … Continue reading «Dividir el número dado en dos partes pares»
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 str de N caracteres, la tarea es encontrar la string lexicográficamente más pequeña que se pueda formar concatenando cualquier prefijo y su forma reflejada. Ejemplos: Entrada: str = “geeksforgeeks” Salida: geeeeg Explicación: La string lexicográficamente más pequeña se puede formar con el prefijo “gee” como “gee” + “eeg”. Entrada: str = “abcd” … Continue reading «String lexicográficamente más pequeña formada al concatenar cualquier prefijo y su forma reflejada»
Dado un número N , la tarea es encontrar los factores primos distintos de N . Ejemplos: Entrada: N = 12 Salida: 2 3 Explicación: Los factores de 12 son 1, 2, 3, 4, 6, 12. Entre estos, los distintos factores primos son 2 y 3. Entrada: N = 39 Salida: 3 13 Enfoque: … Continue reading «Factores primos distintos de un número dado N»