Categoría: Competitive Programming

Formas de colocar 4 elementos en n^2 posiciones de modo que ninguna fila/columna contenga más de uno

Posted on by Rudeus Greyrat

Dado un número entero N donde 4 ≤ N ≤ 100 . Hay N líneas verticales y N líneas horizontales. Entonces, hay N 2 intersecciones. La tarea es encontrar la cantidad de formas de colocar 4 elementos en estas N 2 posiciones de modo que cada fila y columna no contengan más de un elemento. … Continue reading «Formas de colocar 4 elementos en n^2 posiciones de modo que ninguna fila/columna contenga más de uno»

La subarray cuadrada más grande posible con el valor Y máximo

Posted on by Rudeus Greyrat

Dada una array de enteros de [ ][ ] dimensiones, la tarea es encontrar la array cuadrada más grande posible a partir de la array dada con el valor AND máximo .  El valor AND de una array se define como el valor obtenido después de realizar una operación AND bit a bit en todos … Continue reading «La subarray cuadrada más grande posible con el valor Y máximo»

Número de subarreglos con producto positivo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, la tarea es encontrar el conteo de subarreglos con producto positivo. Ejemplos:   Entrada: arr[] = {-1, 2, -2}  Salida: 2  Subarreglos con producto positivo son {2} y {-1, 2, -2}. Entrada: arr[] = {5, -4, -3, 2, -5}  Salida: 7   Enfoque: El enfoque para encontrar los subarreglos con … Continue reading «Número de subarreglos con producto positivo»

Compre artículos mínimos sin cambio y monedas dadas

Posted on by Rudeus Greyrat

Tiene un número ilimitado de monedas de 10 rupias y exactamente una moneda de r rupia y necesita comprar artículos mínimos cada uno de costo k de modo que no pida cambio. Ejemplos:   Entrada: k = 15, r = 2  Salida: 2  Deberías comprar dos cables y pagar 2*15=30 rupias. Es obvio que puede pagar … Continue reading «Compre artículos mínimos sin cambio y monedas dadas»

Círculo envolvente mínimo | Conjunto 2 – Algoritmo de Welzl

Posted on by Rudeus Greyrat

Prerrequisitos: Ecuación de la circunferencia cuando se dan tres puntos de la circunferencia , Circunferencia mínima envolvente . Dada una array arr[][] que contiene N puntos en un plano 2-D con coordenadas enteras. La tarea es encontrar el centro y el radio del círculo envolvente mínimo (MEC). Un círculo envolvente mínimo es un círculo en … Continue reading «Círculo envolvente mínimo | Conjunto 2 – Algoritmo de Welzl»

Imprima la expresión de paréntesis balanceada usando paréntesis dados

Posted on by Rudeus Greyrat

Dados cuatro enteros a , b , c y d que significa el número de cuatro tipos de paréntesis.   “((“ “()” “)(“ “))” La tarea es imprimir cualquier expresión de paréntesis balanceada usando todos los paréntesis dados. Si no podemos formar una expresión de paréntesis equilibrada, imprima -1 . En caso de múltiples respuestas, imprima … Continue reading «Imprima la expresión de paréntesis balanceada usando paréntesis dados»

Problema del viajante bitónico

Posted on by Rudeus Greyrat

Dada una array 2D , arr[][] que denota una lista de coordenadas de N vértices en un espacio 2D que ya está ordenado por coordenadas x e y, la tarea es encontrar la distancia mínima de un recorrido que comienza desde el extremo izquierdo vértice, y va estrictamente a la derecha, y luego, al llegar … Continue reading «Problema del viajante bitónico»

Número más grande con el conjunto dado de N dígitos que es divisible por 2, 3 y 5

Posted on by Rudeus Greyrat

Dado un conjunto de dígitos ‘N’ . La tarea es encontrar el número entero máximo que podemos formar a partir de estos dígitos. El número resultante debe ser divisible por 2, 3 y 5.  Nota: No es necesario usar todos los dígitos del conjunto. Además, no se permiten ceros a la izquierda. Ejemplos:  Entrada: N … Continue reading «Número más grande con el conjunto dado de N dígitos que es divisible por 2, 3 y 5»

Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos

Posted on by Rudeus Greyrat

Dada una array Arr de N enteros y Q consultas, cada consulta tiene un rango de L a R. Encuentre el elemento que tiene la suma máxima de dígitos para el rango L a R, y si más de un elemento tiene una suma máxima de dígitos, busque el elemento máximo de esos. Ejemplos:  Input: … Continue reading «Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos»

Encuentre el número final obtenido después de realizar la operación dada

Posted on by Rudeus Greyrat

Dada una array de enteros positivos distintos arr[] , la tarea es encontrar el número final obtenido realizando la siguiente operación en los elementos de la array:  Operación: Tomar dos números desiguales y reemplazar el número mayor con su diferencia hasta que todos los números se conviertan en igual. Ejemplos:   Entrada: arr[] = {5, 2, … Continue reading «Encuentre el número final obtenido después de realizar la operación dada»