Divida el número N maximizando el recuento de subpartes divisibles por K

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»

Limpiando el cuarto

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»

Contar triplete de índices (i, j, k) tal que XOR de elementos entre [i, j) es igual a [j, k]

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]»

Elija puntos de la array de modo que se maximice la distancia mínima

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»

Cuente los Nodes en el árbol dado cuyo peso es un número perfecto

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»

Incremento mínimo en los lados requerido para obtener un área no negativa de un triángulo

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»

Número de cuadriláteros posibles a partir de los puntos dados

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»

Verifica qué jugador visita más cantidad de Nodes

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»

El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo K

Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia más larga tal que la diferencia de su elemento máximo y elemento mínimo no sea más que un número entero K. Una secuencia a es una subsecuencia de una secuencia b si ????a se puede obtener de b … Continue reading «El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo K»

Posibles tiempos

Dada una temporización de uno o dos dígitos, calcule las posibilidades de ocurrencia de otras temporizaciones (incluida la brillante) con segmentos relevantes para brillar, suponiendo que algunos segmentos no estén brillando. La visualización de los números se realiza mediante una pantalla de siete segmentos. Se garantiza que los palos que se muestran actualmente funcionan bien. .   … Continue reading «Posibles tiempos»