Dados tres enteros K , L y R (rango [L, R] ), la tarea es encontrar el número mínimo de elementos por los que se debe extender el rango para que el conteo de elementos en el rango sea divisible por K . Ejemplos: Entrada: K = 3, L = 10, R = 10 Salida: … Continue reading «Elementos mínimos que se agregarán en un rango para que el recuento de elementos sea divisible por K»
Dado un árbol con N vértices numerados de 0 a N – 1 donde 0 es el Node raíz. La tarea es verificar si un Node es un Node hoja o no para múltiples consultas. Ejemplos: Input: 0 / \ 1 2 / \ 3 4 / 5 q[] = {0, 3, 4, 5} Output: … Continue reading «Compruebe si un Node es un Node hoja o no para múltiples consultas»
Dada una string numérica N y un entero K , la tarea es dividir los dígitos de N en subpartes de modo que se maximice el número de segmentos divisibles por K. Nota: Podemos hacer cualquier número de cortes verticales entre pares de dígitos adyacentes. Ejemplos: Entrada: N = 32, K = 4 Salida: 1 … Continue reading «Divida el número N maximizando el recuento de subpartes divisibles por K»
Dada una habitación con rejillas cuadradas que tienen ‘*’ y ‘.’ representando células desordenadas y normales respectivamente. Debe averiguar si la habitación se puede limpiar o no. Hay una máquina que te ayuda en esta tarea, pero es capaz de limpiar solo una celda normal. Las celdas desordenadas no se pueden limpiar con la máquina, … Continue reading «Limpiando el cuarto»
Dada una array de números enteros Arr . La tarea es contar el número de tripletes (i, j, k) tales que A i ^ A i+1 ^ A i+2 ^ …. ^ A j-1 = A j ^ A j+1 ^ A j+2 ^ ….. ^ A k , y 0 < (i, j, k) … Continue reading «Contar triplete de índices (i, j, k) tal que XOR de elementos entre [i, j) es igual a [j, k]»
Dados C imanes y una array arr[] que representa N posiciones de índice donde C ≤ N . La tarea es colocar estos imanes en estos índices disponibles de tal manera que la distancia entre los dos imanes más cercanos sea la mayor posible. Ejemplos: Entrada: C = 4, arr[] = {1, 2, 5, 8, … Continue reading «Elija puntos de la array de modo que se maximice la distancia mínima»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un número perfecto . Un número perfecto es un entero positivo que es igual a la suma de sus divisores propios . Ejemplos: Aporte: Salida: 0 Explicación: No hay ningún Node con un peso … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número perfecto»
Dados tres lados del triángulo, encuentre el aumento mínimo en la longitud del lado del triángulo para que el área del triángulo no sea negativa. Ejemplos: Entrada : a = 3, b = 4, c = 10 Salida : 3 Con los lados dados, el área es negativa. Si a aumenta a 5 yb a 5, entonces … Continue reading «Incremento mínimo en los lados requerido para obtener un área no negativa de un triángulo»
Dados cuatro puntos (x, y) en la coordenada cartesiana. Encuentre el número posible de cuadriláteros que se pueden formar uniendo los cuatro puntos. Ejemplos: Input: A=(0, 9), B=(-1, 0), C=(5, -1), D=(5, 9) Output: Only one quadrilateral is possible (ABCD) in any orientation Input: A=(0, 9), B=(-1, 0), C=(5, -1), D=(0, 3) Output: 3 quadrilaterals are … Continue reading «Número de cuadriláteros posibles a partir de los puntos dados»
Dado un árbol con N Nodes. Dos jugadores A y B comienzan desde el Node 1 y el Node N respectivamente. A puede visitar todos los Nodes adyacentes a los Nodes ya visitados por A pero no puede visitar ningún Node que ya haya sido visitado por B y de manera similar para B también. … Continue reading «Verifica qué jugador visita más cantidad de Nodes»