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 array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Python3 para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Programa Javascript para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»
Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos: Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa Php para encontrar el elemento en el índice dado después de un número de rotaciones»
Dada una array arr[] de tamaño N (que consta de duplicados), la tarea es verificar si la array dada se puede convertir en una array no decreciente al rotarla. Si no es posible hacerlo, escriba “ No ”. De lo contrario, escriba “ Sí ”. Ejemplos: Entrada: arr[] = {3, 4, 5, 1, 2} Salida: … Continue reading «Programa C++ para modificar una array dada a una array no decreciente por rotación»
Dado un entero n y una array de caracteres S , la tarea es generar palabras Lyndon de longitud n que tengan caracteres de S . Una palabra de Lyndon es una string que es estrictamente menor que todas sus rotaciones en orden lexicográfico. Por ejemplo, la string “012” es una palabra Lyndon ya que … Continue reading «Programa en C++ para generar palabras Lyndon de longitud n»
Dada una array cuadrada , mat[][] de dimensiones N * N , la tarea es encontrar la suma máxima posible de elementos diagonales de la array dada al rotar todas las filas o todas las columnas de la array por un número entero positivo. Ejemplos: Entrada: mat[][] = { { 1, 1, 2 }, { … Continue reading «Programa Python3 para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas»
Dado un entero x , la tarea es encontrar si cada cambio de ciclo k en el elemento produce un número mayor o igual que el mismo elemento. Un desplazamiento k-cíclico de un entero x es una función que elimina los últimos k dígitos de x y los inserta en su comienzo. Por ejemplo, los cambios k-cíclicos … Continue reading «Programa en C++ para verificar si todas las rotaciones de un número dado son mayores o iguales que el número dado o no»
Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa Javascript para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»