Dados dos enteros N y B , la tarea es imprimir el índice máximo en una array que se puede alcanzar, comenzando desde el índice 0 , en N pasos sin ubicarse en el índice B en ningún punto, donde en cada i paso , El puntero puede mover i índices a la derecha. Ejemplos: … Continue reading «Índice máximo que un puntero puede alcanzar en N pasos evitando un índice dado B | conjunto 2»
Dado un número entero N , la tarea es verificar si los elementos del rango [1, N] se pueden dividir en tres subconjuntos de suma igual no vacíos. Si es posible , imprima Sí; de lo contrario, imprima No. Ejemplos: Entrada: N = 5 Salida: Sí Los posibles subconjuntos son {1, 4}, {2, 3} y … Continue reading «Divide los primeros N números naturales en 3 subconjuntos de igual suma»
Dados dos números enteros N y K , la tarea es encontrar la suma de los primeros N números naturales y luego actualizar N como la suma calculada previamente. Repita estos pasos K veces y finalmente imprima el valor de N. Ejemplos: Entrada: N = 2, K = 2 Salida: 6 Operación 1: n = … Continue reading «Suma repetida de los primeros N números naturales»
Dada una array arr[] que consta de N enteros positivos, la tarea es minimizar la diferencia máxima entre cualquier par de elementos de la array multiplicando cualquier elemento impar de la array por 2 y dividiendo cualquier elemento par de la array por 2 . Ejemplos: Entrada: arr[] = {4, 1, 5, 20, 3} Salida: … Continue reading «Minimice la diferencia máxima de cualquier par duplicando los elementos impares y reduciendo los elementos pares a la mitad»
Dada una array arr[] que consta de N enteros positivos y un entero positivo K , la tarea es encontrar el número mínimo de elementos que se requiere insertar de modo que todos los números del rango [1, K] se puedan obtener como el suma de cualquier subsecuencia de la array. Ejemplos: Entrada: arr[] = … Continue reading «Número mínimo de inserciones requeridas de modo que los primeros K números naturales se puedan obtener como suma de una subsecuencia de la array»
Dada una array A[] de tamaño N , que contiene una permutación de los primeros N números naturales y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para igualar todos los elementos de la array seleccionando K ( 1 < K ≤ N ) elementos de array consecutivos y … Continue reading «Número mínimo de operaciones requeridas para hacer una permutación de los primeros N números naturales iguales»
Dada una array p[] de tamaño N que representa una permutación de los primeros N números naturales , donde N es un número par , la tarea es ordenar la array tomando un par de índices a, b e intercambiar p[a] y p[ b] en cada operación, donde 2 * |a – b| ≥ norte … Continue reading «Ordenar una permutación de los primeros N números naturales intercambiando pares que satisfagan las condiciones dadas»
Dado un número entero N , la tarea es encontrar la suma de los primeros N números naturales con signos alternos, es decir, 1 – 2 + 3 – 4 + 5 – 6 + …. Ejemplos: Entrada: N = 6 Salida: -3 Explicación: 1 – 2 + 3 – 4 + 5 – 6 … Continue reading «Suma de los primeros N números naturales con signos alternos»
Dado un número entero N, la tarea es encontrar la Función Spt del número N. La función spt (función de partes más pequeñas) es una función en teoría de números que cuenta la suma del número de partes más pequeñas en cada partición de un entero positivo. Está relacionado con la función de partición. Por ejemplo, … Continue reading «Función Spt o función de partes más pequeñas de un número dado»
Dado un entero positivo M y una array arr[] de tamaño N y faltan algunos enteros en la array representada como -1 , la tarea es encontrar el recuento de distintas arrays después de reemplazar todo -1 con los elementos sobre el rango [ 1, M] tal que la diferencia absoluta entre cualquier par de … Continue reading «Recuento de arrays de tamaño N que tienen una diferencia absoluta entre elementos adyacentes como máximo 1»