Dado un número N , la tarea es encontrar el número máximo de pasos para convertir N a cero, donde en cada paso se resta un número m ( 1 < m < N (valor inicial de N)) de N. Si es imposible convertir N a 0 de esta manera, imprima -1 . Nota: Los … Continue reading «Maximice los pasos para reducir N a 0 restando cualquier valor excepto 1 y N en cada paso»
Dada una array, arr[] de tamaño N y un entero K. Si un valor en arr[] es menor o igual que K , ese valor se eliminará de la array y se agregará a K . La tarea es verificar si todos los elementos en arr[] pueden ser absorbidos o no. Ejemplos: Entrada: K = … Continue reading «Verifique si la array dada se puede reducir a 0 eliminando el elemento menor que K y agregándolo a K»
Dada una array arr[] que contiene N enteros, la tarea es encontrar el máximo de todos los elementos mínimos después de N-1 operaciones de eliminación. En una operación, elimine el elemento más pequeño de la array y réstelo de todos los elementos restantes. Ejemplos: Entrada: arr[] = {-1, -2, 4, 3, 5} Salida: 4 Explicación: … Continue reading «Mínimo de array más grande en operaciones N-1 al reducir cada elemento por mínimo»
Dado un árbol de N Nodes y un número entero K , la tarea es encontrar el número total de caminos que tienen una longitud K. Ejemplos: Entrada: N = 5, K = 2 árbol = 1 / \ … Continue reading «Número de caminos de longitud K en un árbol»
Dada una array arr[] de tamaño N y un entero P (P < N), la tarea es encontrar la array original a partir de la array obtenida por las inversiones de prefijos P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i-1] se … Continue reading «Encuentre la array original de la array dada obtenida después de las inversiones del prefijo P»
Dada una array 2D de tamaño M * N . La tarea es encontrar el número mínimo de pistas requeridas para elegir la posición correcta de una celda oculta en la cuadrícula, donde en cada pista se informará la distancia de Manhattan de la celda oculta a cualquier celda de su elección. Nota: La distancia … Continue reading «Número mínimo de pistas requeridas para obtener la celda oculta en la cuadrícula 2D»
Dada una array arr[] , de tamaño N , la tarea es encontrar las operaciones mínimas en la array de modo que en cada operación cualquier elemento de la array pueda elegirse e incrementarse en 1 para que MEX sea i para todo i en el rango [0, n] . Si para cualquier i, si … Continue reading «Operaciones mínimas para las que todos los enteros de [0, N] aparecen como el número faltante positivo más pequeño (MEX)»
Dadas tres variables L, R y Q que denotan el rango [L, R] y el número total de consultas. Para cada consulta habrá una variable K . La tarea es encontrar el K- ésimo número primo más pequeño en el rango [L, R] . Si K es mayor que el conteo de números primos en … Continue reading «K-ésimo número primo más pequeño en el rango L a R para consultas Q»
Dada una array arr[] de N enteros, la tarea es encontrar un entero X tal que los enteros que son divisibles por X y los enteros que no son divisibles por X sean alternativos entre sí en la array. Si no existe tal valor, imprima -1 . Ejemplos: Entrada: arr[] = {6, 5, 9, 10, … Continue reading «Encuentre X tal que los elementos en solo índices alternativos en un Array dado sean divisibles por X»
Dada una array arr[] y un número entero N , la tarea es encontrar el número máximo de pares que se pueden formar de modo que el i -ésimo índice esté incluido en casi arr[i] pares. Ejemplos: Entrada : arr[] = {2, 2, 3, 4} Salida : 5 1 3 2 4 2 4 3 … Continue reading «Recuento máximo de pares tal que el elemento en cada índice i se incluye en i pares»