Dados dos enteros positivos L y R que representan un rango y dos enteros positivos más d y K . La tarea es encontrar el conteo de números en el rango donde el dígito d aparece exactamente K veces. Ejemplos: Entrada: L = 11, R = 100, d = 2, k = 1 Salida: 17 … Continue reading «Recuento de números en un rango donde el dígito d aparece exactamente K veces»
Un gráfico de etapas múltiples es un gráfico dirigido y ponderado en el que los Nodes se pueden dividir en un conjunto de etapas, de modo que todos los bordes son solo de una etapa a la siguiente etapa (en otras palabras, no hay borde entre los vértices de la misma etapa y de un … Continue reading «Gráfico de etapas múltiples (ruta más corta)»
Dos strings dadas contienen tres caracteres, es decir, ‘A’, ‘B’ y ‘#’ solamente. Verifique si es posible convertir la primera string en otra string realizando las siguientes operaciones en la string primero. 1- ‘A’ solo puede moverse hacia la izquierda 2- ‘B’ puede moverse solo hacia la derecha 3- Ni ‘A’ ni ‘B’ se cruzan entre … Continue reading «Compruebe si es posible convertir una string en otra con las restricciones dadas»
Dado un arreglo arr[] que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir la cantidad de números de Armstrong en el subarreglo [L, R] . Ejemplos: Entrada: arr[] = {18, 153, 8, 9, 14, 5} Consulta 1: consulta (L=0, R=5) Consulta 2: consulta … Continue reading «Consultas de rango para el conteo de números de Armstrong en subarreglo usando el algoritmo de MO»
Dada una array de números positivos, la tarea es calcular la diferencia absoluta entre el producto de números no primos y números primos. Nota: 1 no es ni primo ni no primo. Ejemplos : Input : arr[] = {1, 3, 5, 10, 15, 7} Output : 45 Explanation : Product of non-primes = 150 Product … Continue reading «Diferencia absoluta entre el producto de números no primos y números primos de una array»
Dada una string binaria s , la tarea es calcular el número de tales substrings donde el conteo de 1 es estrictamente mayor que el conteo de 0 . Ejemplos Entrada: S = “110011” Salida: 11 Explicación: Las substrings en las que el recuento de 1 es estrictamente mayor que el recuento de 0 son … Continue reading «Recuento de substrings en una string binaria que contiene más 1 que 0»
En la programación competitiva, la mayoría de las veces necesitamos ingresar datos para verificar nuestro código manualmente. Pero se volvería engorroso si tenemos preguntas como gráficos, strings o entrada voluminosa de datos de entrada porque definitivamente se agotará el tiempo de espera o aumentarán las posibilidades de escribir datos incorrectos. Podemos deshacernos fácilmente del problema simplemente … Continue reading «Entrada/Salida desde archivo externo en C/C++, Java y Python para Programación Competitiva – Part 1»
Dada la string str del alfabeto en minúsculas y un número entero K , la tarea es contar todas las substrings de longitud K que tienen exactamente K caracteres distintos. Ejemplo: Entrada: str = “abcc”, K = 2 Salida: 2 Explicación: Las posibles substrings de longitud K = 2 son ab : 2 caracteres distintos … Continue reading «Recuento de substrings de longitud K con exactamente K caracteres distintos»
Dada una permutación P (P1, P2, P3, … Pn) de los primeros n números naturales. Encuentre el número mínimo de operaciones para convertirlo en una permutación de identidad, es decir , 1, 2, 3, …, n donde cada operación se define como: P[i] = P[P[P[i]]] i de 1 a n (1 indexación basada). Si no … Continue reading «Número mínimo de operaciones dadas requeridas para convertir una permutación en una permutación de identidad»
Dada una array cuadrada de tamaño N*N usando los números 1 a N^2 , la tarea es encontrar el máximo de los mínimos de cada capa de la array. Las capas de la array son los elementos de contorno de la subarray que comienzan en (i, i) y terminan en (N – i + 1, … Continue reading «Encuentre el máximo de los mínimos de las capas de Matrix usando los números 1 a N ^ 2»