Competitive Programming – Página 97

Minimizar la diferencia absoluta máxima de elementos adyacentes en una array circular

julio 5, 2022 Rudeus Greyrat

Dada una array circular de N enteros , la tarea es minimizar la máxima diferencia absoluta de los elementos adyacentes de la array sin ninguna eliminación. Ejemplos: Entrada: arr[] = {1, 3, 10, 2, 0, 9, 6} Salida: {0, 2, 6, 10, 9, 3, 1} Explicación: En el ejemplo anterior, la diferencia máxima entre elementos … Continue reading «Minimizar la diferencia absoluta máxima de elementos adyacentes en una array circular»

Número mínimo de operaciones dadas requeridas para convertir n en m

julio 5, 2022 Rudeus Greyrat

Dados dos enteros n y m , en una sola operación n puede multiplicarse por 2 o por 3 . La tarea es convertir n en m con un número mínimo de operaciones dadas. Si es imposible convertir n en m con la operación dada, imprima -1 . Ejemplos: Entrada: n = 120, m = … Continue reading «Número mínimo de operaciones dadas requeridas para convertir n en m»

Encuentra el conteo de números distintos en un rango

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño N que contiene números solo del 0 al 63, y se le solicitan consultas Q al respecto. Las consultas son las siguientes: 1 XY, es decir, cambiar el elemento en el índice X a Y 2 LR, es decir, imprime el recuento de distintos elementos presentes entre L y R … Continue reading «Encuentra el conteo de números distintos en un rango»

Minimice la longitud de una array eliminando repetidamente elementos que son más pequeños que el siguiente elemento

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es eliminar repetidamente los elementos que son más pequeños que el siguiente elemento. Ejemplos: Entrada: arr[] = {20, 10, 25, 30, 40} Salida: 40 Explicación: A continuación se muestran las operaciones que se realizan: Array actual: arr[] = {20, 10, 25, 30, 40} Actualmente, … Continue reading «Minimice la longitud de una array eliminando repetidamente elementos que son más pequeños que el siguiente elemento»

Minimice la cantidad de reemplazos para obtener una string con la misma cantidad de ‘a’, ‘b’ y ‘c’ en ella

julio 5, 2022 Rudeus Greyrat

Dada una string que consta de solo tres posibles caracteres ‘a’, ‘b’ o ‘c’. La tarea es reemplazar los caracteres de la string dada con ‘a’, ‘b’ o ‘c’ solo de modo que haya el mismo número de caracteres de ‘a’, ‘b’ y ‘c’ en la string. La tarea es minimizar el número de reemplazos … Continue reading «Minimice la cantidad de reemplazos para obtener una string con la misma cantidad de ‘a’, ‘b’ y ‘c’ en ella»

Número más pequeño mayor que Y con suma de dígitos igual a X

julio 5, 2022 Rudeus Greyrat

Dados dos enteros X e Y , encuentre el número mínimo con la suma de los dígitos X, que es estrictamente mayor que Y. Ejemplos: Entrada: X = 18, Y = 99 Salida: 189 Explicación: 189 es el número más pequeño mayor que 99 que tiene una suma de dígitos = 18. Entrada: X = … Continue reading «Número más pequeño mayor que Y con suma de dígitos igual a X»

Encuentra los últimos cinco dígitos de un número dado de cinco dígitos elevado a cinco

julio 5, 2022 Rudeus Greyrat

Dado un número N de cinco dígitos, la tarea es encontrar los últimos cinco dígitos del número dado elevado a la potencia de 5 después de modificarlo ordenando los dígitos como: first digit, third digit, fifth digit, fourth digit, second digit. Ejemplos: Input : N = 12345 Output : 71232 Explanation : After modification the … Continue reading «Encuentra los últimos cinco dígitos de un número dado de cinco dígitos elevado a cinco»

Cuente las substrings que consisten en el mismo número de a, b, c y d

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es contar substrings no vacías con el mismo número de ‘a’ , ‘b’ , ‘c’ y ‘d’ . Ejemplos: Entrada: str = «abcdef» Salida: 6 Explicación: Substring que consiste en el mismo número de ‘a’ , ‘b’ , ‘c’ y ‘d’ son { «abcd», «abcde», «abcdf», «abcdef ”, … Continue reading «Cuente las substrings que consisten en el mismo número de a, b, c y d»

Exponenciación de arrays

julio 5, 2022 Rudeus Greyrat

Esta es una de las técnicas más utilizadas en la programación competitiva . Consideremos primero la siguiente pregunta simple. ¿Cuál es la complejidad de tiempo mínima para encontrar el n-ésimo número de Fibonacci? Podemos encontrar el n-ésimo número de Fibonacci en el tiempo O (Log n) usando la exponenciación matricial. Consulte el método 4 de esto … Continue reading «Exponenciación de arrays»

Intercambios mínimos adyacentes para mover el máximo y el mínimo a las esquinas

julio 5, 2022 Rudeus Greyrat

Dado un número N de elementos, encuentre el número mínimo de intercambios necesarios para que el elemento máximo esté al principio y el elemento mínimo al final con la condición de que solo se permita el intercambio de elementos adyacentes. Ejemplos: Entrada : a[] = {3, 1, 5, 3, 5, 5, 2} Salida : 6 … Continue reading «Intercambios mínimos adyacentes para mover el máximo y el mínimo a las esquinas»