Categoría: Constructive Algorithms

Encuentre el índice que es el último en reducirse a cero después de realizar una operación determinada

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de tamaño N y un entero K , la tarea es encontrar el índice que será el último en reducirse a cero después de realizar una operación determinada. La operación se describe de la siguiente manera:   Comenzando desde arr[0] hasta arr[N – 1] , actualice cada elemento como arr[i] … Continue reading «Encuentre el índice que es el último en reducirse a cero después de realizar una operación determinada»

Compruebe si es posible hacer dos arrays estrictamente crecientes intercambiando solo los valores correspondientes

Posted on by Rudeus Greyrat

Dadas dos arrays n * m A[][] y B[][] , la tarea es hacer que ambas arrays sean estrictamente crecientes (tanto filas como columnas) solo intercambiando dos elementos en arrays diferentes si están ubicados en la posición correspondiente es decir , A[i][j] solo se puede intercambiar con B[i][j] . Si es posible, escriba Sí , … Continue reading «Compruebe si es posible hacer dos arrays estrictamente crecientes intercambiando solo los valores correspondientes»

Imprimir elementos de array en orden creciente y decreciente alternativamente

Posted on by Rudeus Greyrat

Dada una array de N elementos. La tarea es imprimir los elementos de la array de tal manera que los primeros dos elementos estén en orden creciente, los siguientes 3 en orden decreciente, los siguientes 4 en orden creciente y así sucesivamente. Ejemplos :  Entrada : arr = {2, 6, 2, 4, 0, 1, 4, … Continue reading «Imprimir elementos de array en orden creciente y decreciente alternativamente»

Encuentre el intervalo más grande que contenga exactamente uno de los N enteros dados.

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros distintos, la tarea es encontrar el elemento máximo en un intervalo [L, R] tal que el intervalo contenga exactamente uno de los N enteros dados y 1 ≤ L ≤ R ≤ 10 5  Entrada: arr[] = {5, 10, 200}  Salida: 99990  Todos los intervalos posibles son [1, … Continue reading «Encuentre el intervalo más grande que contenga exactamente uno de los N enteros dados.»

Consultas por número de elementos a derecha e izquierda

Posted on by Rudeus Greyrat

Dado Q consultas de tres tipos donde cada consulta consta de un número.   Agregar número de elemento a la izquierda Agregar número de elemento a la derecha Imprime el número de elementos a la derecha y a la izquierda del número de elemento dado . La tarea es escribir un programa que realice las consultas … Continue reading «Consultas por número de elementos a derecha e izquierda»

N-ésimo término de la serie 1, 11, 55, 239, 991,….

Posted on by Rudeus Greyrat

Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la serie:   1, 11, 55, 239, 991, …  Ejemplos :   Input: N = 3 Output: 55 Input: N = 4 Output: 239 Enfoque-1: Al escribir la representación binaria de los números dados, se puede observar un patrón.   1 = … Continue reading «N-ésimo término de la serie 1, 11, 55, 239, 991,….»

Número máximo de personas que se pueden matar con la fuerza P

Posted on by Rudeus Greyrat

Hay infinitas personas de pie en una fila, indexadas desde 1. Una persona que tiene un índice i tiene una fuerza de i 2 . Tienes la fuerza P y  la tarea es decir cuál es el número máximo de personas que puedes matar con la fuerza P. Solo puedes matar a una persona con … Continue reading «Número máximo de personas que se pueden matar con la fuerza P»

Primeros N términos cuya suma de dígitos es un múltiplo de 10

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir los primeros N términos cuya suma de dígitos sea un múltiplo de 10 . Los primeros términos de la serie son 19, 28, 37, 46, 55, … Ejemplos:   Entrada: N = 5  Salida: 19 28 37 46 55 Entrada: N = 10  Salida: 19 28 … Continue reading «Primeros N términos cuya suma de dígitos es un múltiplo de 10»

Compruebe si X puede dar cambio a cada persona en la cola

Posted on by Rudeus Greyrat

Dada una array de N enteros donde A i denota la moneda del billete que tiene la i-ésima persona. Las monedas posibles son 5, 10 y 20. Todas las N personas están haciendo cola esperando comprar un helado de X que cuesta Rs 5. Inicialmente, X tiene un saldo inicial de 0. Compruebe si X … Continue reading «Compruebe si X puede dar cambio a cada persona en la cola»

Compruebe si es posible hacer que la array aumente o disminuya girando la array

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos:   Entrada: arr[] = {4, 5, 6, 2, 3}  Salida: Sí  La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Compruebe si es posible hacer que la array aumente o disminuya girando la array»